目录
一、进度
二、想法
三、总结
四、待处理
一、进度
1、目前代码随想录网站上的题目已经按顺序看一遍视频刷了一遍题目,并且已经二刷到字符串章节开头位置
// 因为在单调栈章节结束以后,图论部分需要自己写输入输出,换了一个网站在“卡码网"上写代码
// 为了保证力扣上面不中断,所以选择开始二刷从数组开始,也就是说单调栈章节结束以后的状态是图论和二刷同时进行
// 目前图论已经一刷完,接下来直接开始进入二刷的字符串章节
二、想法
1、题目之间好像可以互通,可以互相使用适合本题的方法,可以融合
// 比如:哈希表的三数之和:用了双指针法(双指针法是在数组那边有提及,并且在前面专门有一个章节)
// 比如:图论的求最短路径之Floyd算法:动态规划(动态规划是前面专门有一个章节的)
三、总结
// 下面是我目前对算法各个章节的认知:包括常见方法、分类、核心思想、关键思路、做题步骤
1、数组
(1)双指针法
(2)快慢指针
2、链表
3、哈希表
(1)数组
(2)set集合
(3)map映射
4、字符串
5、双指针法
6、栈与队列
7、二叉树
8、回溯算法
// 回溯三部曲
(1)确定参数和返回值类型
(2)确定终止条件
(3)确定单层循环
9、贪心算法
// 贪心无套路
10、动态规划
// 动规五部曲
(1)dp数组本身的含义
(2)递推关系
(3)dp数组初始化
(4)遍历顺序
(5)打印dp数组(用于debug)
11、单调栈
12、图论
// 图论部分的输入输出要自己会写
四、待处理
1、二刷的时候要总结
(一刷的时候是从某一章节的某一题开始有总结的想法的,现在中间部分没总结
// 就是一刷的时候从贪心开始总结了,二刷从数组开始总结了,中间的字符串到回溯算法没总结
所以接下来没总结的总结一下,总结了的重新不依赖于视频的做一遍若有新的想法就更新一下)
2、二刷完以后要再写一篇二刷完以后的总结和想法