代码随想录一刷总结

目录

为什么报算法训练营

一刷过程回顾

二刷规划

---

十一月份报了卡哥的代码训练营，总计两个月，收获颇丰

为什么报算法训练营

        当时每天看论文，没有头绪，然后一整天没有正反馈，很是消极，想着能干点其他的能给我补充一点正反馈

        算法也算是我的一个执念，之前一直想好好学算法，但是总是三天打鱼两天晒网

        听学长说代码随想录挺有用的，学长跨考的计算机，第一份工作就是华为OD，给的30W左右的年包挺不错了

        在B站看到卡哥这个训练营反馈不错，价格也不贵，于是就报一个试一下，有人每天布置任务的话，也会让自己更加有目标，和规划一点

一刷过程回顾

       

数组

        注意循环不变式

        熟练使用双指针

       

链表

        节点前后右指针

       

 哈希

        快速判断一个元素是否出现在集合里

字符串

        二刷记得刷KMP

        字符串API要牢记        

栈与队列

        一些栈与队列的API要记住

       

二叉树

        递归和非递归遍历

        要确定这道题使用   先中后续遍历？

        递归函数的参数和返回值

        递归函数的终止条件        

        递归函数的执行逻辑

       

回溯

        穷举

        回溯函数的参数和返回值

        回溯函数的执行逻辑

        回溯函数的终止条件

       

        

贪心

        先局部，后整体       

        贪心没有套路，就是正常思维

       

       

动规

        确定dp数组以及下标的含义

        确定递推公式

        确定遍历顺序

        dp数组初始化

        举例推导dp

        打印dp数组

     

        背包问题

        树形DP

        股票问题

        相同子序列

        编辑距离

       

单调栈

        找到一个数组中下一个比自己大or小的元素

        接雨水

二刷规划

        按照卡哥的代码训练营，继续二刷，记录二刷中不会的代码，穿插多次刷