个人学习记录!!!!
Dynamic Programming总结
1.确定dp数组(dp table)以及下标的含义
2.确定递推公式
3.dp数组如何初始化
4.确定遍历顺序
5.举例推导dp数组
思路基本:
数组 滑动窗口
大概思路:个人感觉是 暴力循环的一种优化,while遍历,如果大于目标值了,就平移下一个,实现了跳到下一个循环,然后找到符合条件的值
链表 相关题目 letcode相关题目: 19,24等
总结: 首先创建一个虚拟头链表,方便遍历,其实就是 考虑是否双指针,核心是都是浅拷贝,改动都会体现在 虚拟头链表中,遍历完操作完直接返回dyhead.next就可以