LeetCodeCampsDay63总结

训练营让我系统地、由浅入深地学了一遍算法知识并刷题目巩固知识,让我有了不小的进步!虽然以前也学过算法并做过笔记,但通常是不成体系、不系统化、不全面的,往往是看看别人代码,AC后就不管了,缺少了反思与总结的过程。此外,我从未有过如此常态化、持久化的算法学习,这两个月每天写打卡、写博客(我的博客数量从每月写几篇到每月30篇哈哈),让我也有养成了一定的生活规律,而且每一篇博客都见证了我的每一进步!更重要的是,与大家一起打卡,也让我有坚持下去的动力!“一个人可以走得很快,但一群人可以走得更远”!感谢同期的所有朋友,大家都是最棒的!祝各位前程似锦!!!

任务清单

● day 1 任务以及具体安排:第一章 数组part01 (6.25)

● day 2 任务以及具体安排:第一章 数组part02 (6.26)

● day 3 任务以及具体安排:第二章 链表part01(6.27)

● day 4 任务以及具体安排:第二章 链表part02(6.28)

● day5 周末休息(6.29)

● day 6 任务以及具体安排:第三章 哈希表part01(6.30)

● day 7 任务以及具体安排:第三章 哈希表part02 (7.1)

● day 8 任务以及具体安排:第四章 字符串part01(7.2)

● day 9 任务以及具体安排:第四章 字符串part02(7.3)

● day 10 任务以及具体安排:第五章 栈与队列part01(7.4)

● day 11 任务以及具体安排:第五章 栈与队列part02(7.5)

● day12 周末休息(7.6)

● day 13任务以及具体安排:第六章 二叉树part01(7.7)

● day 14 任务以及具体安排:第六章 二叉树 part02(7.8)

● day 15 任务以及具体安排:第六章 二叉树part03(7.9)

● day 16 任务以及具体安排:第六章 二叉树 part04(7.10)

● day 17任务以及具体安排:第六章 二叉树part05(7.11)

● day 18 任务以及具体安排:第六章 二叉树part06(7.12)

● day19 周末休息(7.13)

● day 20 任务以及具体安排:第六章 二叉树part07(7.14)

● day 21 任务以及具体安排:第六章 二叉树part08(7.15)

● day 22 任务以及具体安排:第七章 回溯算法part01(7.16)

● day 23 任务以及具体安排:第七章 回溯算法part02(7.17)

● day 24 任务以及具体安排:第七章 回溯算法part03(7.18)

● day 25 任务以及具体安排:第七章 回溯算法part04(7.19)

● day 26 周末休息(7.20)

● day 27 任务以及具体安排:第八章 贪心算法 part01(7.21)

● day 28 任务以及具体安排:第八章 贪心算法 part02(7.22)

● day 29 任务以及具体安排:第八章 贪心算法part03(7.23)

● day 30 任务以及具体安排:第八章 贪心算法 part04(7.24)

● day 31 任务以及具体安排:第八章 贪心算法 part05(7.25)

● day 32 任务以及具体安排:第九章 动态规划part01 (7.26)

● day 33 周末休息(7.27)

● day 34 任务以及具体安排:第九章 动态规划part02(7.28)

● day 35 任务以及具体安排:第九章 动态规划part03 (7.29)

● day 36 任务以及具体安排:第九章 动态规划part04(7.30)

● day 37 任务以及具体安排:第九章 动态规划part05(7.31)

● day 38 任务以及具体安排:第九章 动态规划part06(8.1)

● day 39 任务以及具体安排:第九章 动态规划part07(8.2)

● day 40 周末休息(8.3)

● day 41 任务以及具体安排:第九章 动态规划part08(8.4)

● day 42任务以及具体安排:第九章 动态规划part09(8.5)

● day 43 任务以及具体安排:第九章 动态规划part10(8.6)

● day 44 任务以及具体安排:第九章 动态规划part11(8.7)

● day 45 任务以及具体安排:第九章 动态规划part12(8.8)

● day 46 任务以及具体安排:第九章 动态规划part13(8.9)

● day 47 周末休息(8.10)

● day 48 任务以及具体安排:第十章 单调栈part01(8.11)

● day 49 任务以及具体安排:第十章 单调栈part02(8.12)

● day 50 图论一 :第十一章:图论part01(8.13)

● day 51 图论二:第十一章:图论part02(8.14)

● day 52 图论三 : 第十一章:图论part03(8.15)

● day 53 图论四 : 第十一章:图论part04(8.16)

● day 54 周末休息(8.17)

● day 55 图论五 :第十一章:图论part05(8.18)

● day 56 图论六 :第十一章:图论part06 (8.19)

● day 57 图论七:第十一章:图论part07(8.20)

● day 58 图论八:第十一章:图论part08(8.21)

● day 59 图论九 :第十一章:图论part09(8.22)

● day 60 图论十:第十一章:图论part10(8.23)

● day 61 周末休息(8.24)

● day 62 图论十一:第十一章:图论part11(8.25)

打卡博客

第一周
day1–双指针/快慢指针
day2–二分搜索/双指针/滑动窗口/前缀和数组/螺旋矩阵
day3–单链表/双向链表/递归反转链表/链表实现
day4–快慢指针与链表/节点交换/环形链表
第二周
day6–哈希表/快慢指针/循环问题=有环节点/双指针
day7–双指针/生产者消费者/HashTable
day8–双指针/字符串反转/python列表与字符串互换/python列表语法糖
day9–kmp/字符串局部反转/字符串匹配/重复字符串查找
day10–队列实现栈/栈实现队列
day11–逆波兰表达示/滑动窗口/单调队列
第三周
day13–二叉树递归/迭代/统一迭代/层序遍历
day14–kmp应用/二叉树反转/前中后层序的实际应用/迭代递归实现/最大深度/最小深度/
day15–树高度/深度求解/根节点到任意节点的路径/平衡二叉树判断/完全二叉树性质
day16–根节点到任意节点的路径总和/层序/递归前序&后序&中序构建树/
day-17二分搜索树判断/两个二叉树的操作/最大二叉树的创建
day18–BST应用/二叉树的众数&最小绝对值差/公共祖先/使用pre技巧
第四周
day20–删除节点/添加节点/BST应用与扩展
day21–BST构建/反中序遍历/修剪二叉树
day22-从递归到回溯/路径记录/剪枝技巧
day23–路径记录/单层操作去重复组合/回文串
day24–去重复技巧/每次向path添加一个元素/多个元素区别
day25–去重复技巧(不排序下)/全排列used数组/N皇后(回溯实现)/初见图问题/数独
第五周
day27–贪心基础算法
day28–贪心算法-买卖股票最佳时机/跳跃游戏1&2
day29–贪心算法/维度去除/左右遍历顺序
day30–贪心算法/区间问题套路/python区间排序方法
day31–贪心算法总结/二叉树中的贪心算法/区间问题/
day32–动态规划入门与基础解题步骤
第六周
day34–动态规划路径问题是一类、整数拆分与不同二叉树是一类
day35–01背包问题初识/背包问题套路
day36–将题目转成背包问题/装满背包的方法/最多物品数量/能否装满
day37–完全背包问题/装满背包的方法数量/
day38–完全背包问题/求排列数/求最小数
day39–动态规划–打家劫舍问题/树形dp入门
第七周
day41–动态规划–股票问题从入门到通关
day42–动态规划–股票另类题目
day43–动态规划–子序列长度问题/二维dp解决最长重复子数组
day44–动态规划公共子序列/子序列和/二维dp
day45–动态规划–字符串匹配(删除)问题/编辑距离/最长公共子序列变体
day46–动态规划–回文串/回文序列
第八周
day48–单调栈入门/下一个更大元素
day49–单调栈接雨水/求最大矩形
day50–图论基础
day51–图论/岛屿面积/岛屿个数问题/深度和广度优先搜索/BFS/DFS
day52–图论/水流问题/最大岛屿
day53–字符串接龙/有向图的完全联通/岛屿周长
第九周
day55–并查集初识
day56–并查集/无向图&有向图变成无向树&有向树问题
day57–最小生成树/Prim/Kruskal算法
day58–dijkstra与拓扑排序初识
day59–dijkstra优化与Bellman-ford算法
day60–Bellman-ford算法优化
第十周
day62–A*算法与Floyd最短路径算法