- 递归和迭代的区别
1、链表:
1)哑节点;作用:处理头节点的边界问题,减少代码执行异常的可能性。
2)双指针;
3)快慢指针
注意 末尾节点==null
算法:
1. 递归:
三要素:
第一要素:明确你这个函数想要干什么
第二要素:寻找递归结束条件
第三要素:找出函数的等价关系式
2.动态规划:
三要素
第一要素:明确你的这个函数要干什么
第二要素:寻找函数的等价关系式
第三要素:初始值
3、回溯算法:
1、链表:
1)哑节点;作用:处理头节点的边界问题,减少代码执行异常的可能性。
2)双指针;
3)快慢指针
注意 末尾节点==null
算法:
1. 递归:
三要素:
第一要素:明确你这个函数想要干什么
第二要素:寻找递归结束条件
第三要素:找出函数的等价关系式
2.动态规划:
三要素
第一要素:明确你的这个函数要干什么
第二要素:寻找函数的等价关系式
第三要素:初始值
3、回溯算法: