三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

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

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

目录

一、进度

二、想法

三、总结

四、待处理


一、进度

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

← 返回列表