关于算法【一刷代码随想录的总结】

目录

一、进度

二、想法

三、总结

四、待处理

一、进度

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、二刷完以后要再写一篇二刷完以后的总结和想法