- 数组问题
数组涉及的比较多的都是双指针,其中有两种,快慢和双向指针
2.链表问题
基础链表的定义式
struct ListNode
{
int val;
ListNode* next;
}
卫星节点,双指针算法。
3.哈希表
考察点set
map
等数据结构,其实本质内部都是一种数组,只是用了拉链法或者开放寻址法。
4.二叉树
可以参考我之前的写过一篇文章二叉树总结
5.回溯算法
我觉得关键就是去重的做法
6.贪心算法
如何将主问题分解为多个子问题
7.动态规划
状态方程的写法,还是转换的问题
贪心和动态规划,对于题意的理解得多学习多转换。
最近这段时间在公司实习,可能活太多了,等后面得把刷力扣的习惯拾起来