【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录

一、感受

二、打卡内容

数组：

链表： 

 哈希表：

 字符串：

 栈与队列：

 二叉树：

 回溯：

 贪心：

 动态规划：

 单调栈：

图论：

三、收尾

---

一、感受

先说说这两个月来代码随想录打卡刷题的感受吧。

从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子，也对自己进行了监督，看着其他录友都在坚持打卡，自己也感受到了莫大的信心和坚持下去的渴望，终于在今天完成了所有内容的打卡。

这两个月的训练刷题机会让我感到很值，让我系统的梳理了基础算法的各个方向，也激发了我后续持续刷题的动力。

二、打卡内容

数组：

【代码随想录训练营第42期 Day1打卡 LeetCode 704. 二分查找 27.移除元素】-CSDN博客

【代码随想录训练营第42期 Day2打卡 LeetCode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II】-CSDN博客

链表： 

【代码随想录训练营第42期 Day3打卡 LeetCode 203.移除链表元素，707.设计链表，206.反转链表】-CSDN博客【代码随想录训练营第42期 Day4打卡 LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题02.07. 链表相交 142.环形链表II】-CSDN博客

 哈希表：

【代码随想录训练营第42期 Day6打卡 LeetCode 242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和】-CSDN博客

【代码随想录训练营第42期 Day7打卡 LeetCode 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和-CSDN博客

 字符串：

【代码随想录训练营第42期 Day8打卡 LeetCode 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字-CSDN博客

【代码随想录训练营第42期 Day9打卡 LeetCode 151.翻转字符串里的单词 卡码网：55.右旋转字符串 LeetCode 28. 实现 strStr() 459.重复的子字符串-CSDN博客

 栈与队列：

【代码随想录训练营第42期 Day10打卡 LeetCode 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项-CSDN博客

【代码随想录训练营第42期 Day11打卡 LeetCode 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素-CSDN博客

 二叉树：

【代码随想录训练营第42期 Day13打卡 二叉树的遍历-- LeetCode 144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 102. 二叉树的层序遍历-CSDN博客

【代码随想录训练营第42期 Day14打卡 二叉树Part2-LeetCode 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度-CSDN博客

【代码随想录训练营第42期 Day15打卡 二叉树Part3-LeetCode 222.完全二叉树的节点个数 110. 平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和-CSDN博客

【代码随想录训练营第42期 Day16打卡 二叉树Part4-LeetCode 513. 找树左下角的值 112. 路径总和 113. 路径总和II 106.从中序与后序遍历序列构造二叉树-CSDN博客

【代码随想录训练营第42期 Day17打卡 二叉树Part5-LeetCode 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树-CSDN博客

【代码随想录训练营第42期 Day18打卡 二叉树Part6-LeetCode 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先-CSDN博客

【代码随想录训练营第42期 Day20打卡 二叉树Part7-LeetCode 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点-CSDN博客

【代码随想录训练营第42期 Day21打卡 二叉树Part8-LeetCode 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树-CSDN博客

 回溯：

【代码随想录训练营第42期 Day22打卡 回溯Part1 - LeetCode 77. 组合 216.组合总和III 17.电话号码的字母组合-CSDN博客

【代码随想录训练营第42期 Day23打卡 回溯Part2 - LeetCode 39. 组合总和 40.组合总和II 131.分割回文串-CSDN博客

【代码随想录训练营第42期 Day24打卡 回溯Part3 - LeetCode 93.复原IP地址 78.子集 90.子集II-CSDN博客

【代码随想录训练营第42期 Day25打卡 回溯Part4 - LeetCode 491.非递减子序列 46.全排列 47.全排列 II-CSDN博客

 补录代码随想录Day25打卡--回溯经典之N皇后问题_代码随想录n皇后-CSDN博客

 贪心：

【代码随想录训练营第42期 Day27打卡 贪心Part1 - LeetCode 455.分发饼干 376. 摆动序列 53. 最大子序和-CSDN博客

【代码随想录训练营第42期 Day28打卡 贪心Part2 - LeetCode 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和-CSDN博客

【代码随想录训练营第42期 Day29打卡 贪心Part3 - LeetCode 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列-CSDN博客

【代码随想录训练营第42期 Day30打卡 贪心Part4-重叠区间问题-- LeetCode 452. 用最少数量的箭引爆气球 435. 无重叠区间 763.划分字母区间-CSDN博客

【代码随想录训练营第42期 Day31打卡 贪心Part5 - LeetCode 56. 合并区间 738.单调递增的数字 968.监控二叉树-CSDN博客

 动态规划：

【代码随想录训练营第42期 Day32打卡 - 从零开始动态规划 - LeetCode 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯-CSDN博客

【代码随想录训练营第42期 Day34打卡 - 动态规划Part2 - LeetCode 62.不同路径 63. 不同路径 II 343. 整数拆分 96.不同的二叉搜索树-CSDN博客

 代码随想录Day35打卡--动态规划Part3之01背包问题_背包问题最怕三个问题答案-CSDN博客

【代码随想录训练营第42期 Day36打卡 - 动态规划Part4 - LeetCode 1049. 最后一块石头的重量 II 494. 目标和 474.一和零-CSDN博客

【代码随想录训练营第42期 Day37打卡 - 动态规划Part5 - 完全背包问题-CSDN博客

【代码随想录训练营第42期 Day38打卡 - 动态规划Part6 - LeetCode 322. 零钱兑换 279.完全平方数 139.单词拆分_零钱兑换 leetcode-CSDN博客

【代码随想录训练营第42期 Day39打卡 - 打家劫舍问题 - LeetCode 198.打家劫舍 213.打家劫舍II 337.打家劫舍III-CSDN博客

【代码随想录训练营第42期 Day41打卡 - 买卖股票问题 - LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III-CSDN博客

【代码随想录训练营第42期 Day42打卡 - 买卖股票问题进阶 - LeetCode 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费-CSDN博客

【代码随想录训练营第42期 Day43打卡 - 子序列问题 - LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组-CSDN博客

【代码随想录训练营第42期 Day44打卡 - 子序列问题2 - LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 392.判断子序列-CSDN博客

【代码随想录训练营第42期 Day45打卡 - 编辑距离问题 - LeetCode 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑距离-CSDN博客

【代码随想录训练营第42期 Day46打卡 - 回文问题 - LeetCode 647. 回文子串 516.最长回文子序列-CSDN博客

 单调栈：

【代码随想录训练营第42期 Day48打卡 - 单调栈 - LeetCode 739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II-CSDN博客

【代码随想录训练营第42期 Day49打卡 - 接雨水和柱状图最大矩形问题-CSDN博客

图论：

【代码随想录训练营第42期 Day50打卡 - dfs入门 - 卡码网 98. 所有可达路径-CSDN博客

【代码随想录训练营第42期 Day51打卡 - 岛屿问题-CSDN博客

【代码随想录训练营第42期 Day52打卡 - 岛屿问题2-CSDN博客

【代码随想录训练营第42期 续Day52打卡 - 图论Part3 - 卡码网 103. 水流问题 104. 建造最大岛屿-CSDN博客

【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性-CSDN博客

【代码随想录训练营第42期 Day55打卡 - 图论Part5 - 并查集的应用-CSDN博客

【代码随想录训练营第42期 Day56打卡 - 图论Part6 - 并查集2 - 冗余连接问题-CSDN博客

【代码随想录训练营第42期 Day57打卡 - 图论Part7 - Prim算法与Kruskal算法-CSDN博客

【代码随想录训练营第42期 Day58打卡 - 图论Part8 - 拓扑排序-CSDN博客

【代码随想录训练营第42期 续Day58打卡 - 图论Part8 - Dijkstra算法-CSDN博客

【代码随想录训练营第42期 Day59打卡 - 图论Part9 - Bellman-Ford算法-CSDN博客

【代码随想录训练营第42期 Day60打卡 - 图论Part10 - Bellman_ford算法系列运用-CSDN博客

【代码随想录训练营第42期 Day61打卡 - 图论Part11 - Floyd 算法与A * 算法-CSDN博客

三、收尾

代码随想录的打卡暂且告一段落，后边会继续加油，不断提升自己！