1.双指针法:
主要针对在数组中过滤某些数据、计算某个数据以及两个数组的进行帅选、比较的情况,双指针由两端向中心移动、由中心向两端移动
2.滑动窗口法
同样还是需要两个指针,使用两个指针实现范围的伸缩,右指针向右移动实现窗口的伸展扩大,左指针向右移动实现窗口的收缩,一般在遇到判断某些元素是否满足条件是,会使用该方法。
3.动态规划
动态规划实际就是由前面的一些元素动态的调整指针,来推导后面的元素,例如:菲不拉基数列
4. 回溯法
其实就是递归,这就不多说了,哈哈,大家都知道。
1.双指针法:
主要针对在数组中过滤某些数据、计算某个数据以及两个数组的进行帅选、比较的情况,双指针由两端向中心移动、由中心向两端移动
2.滑动窗口法
同样还是需要两个指针,使用两个指针实现范围的伸缩,右指针向右移动实现窗口的伸展扩大,左指针向右移动实现窗口的收缩,一般在遇到判断某些元素是否满足条件是,会使用该方法。
3.动态规划
动态规划实际就是由前面的一些元素动态的调整指针,来推导后面的元素,例如:菲不拉基数列
4. 回溯法
其实就是递归,这就不多说了,哈哈,大家都知道。