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

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