滑动窗口
二分查找
为了避免溢出，二分法的题解很多都是写的low + (high - low) // 2 而不是 (high + low) // 2
二分查找有两种写法，分别对应 while(l < r) 和while(l <= r)：代码随想录 (programmercarl.com)
- while( l<r )，这意味 left == right在区间【l,r】能够取到，是有意义的。
- while( l<=r )，这意味 left == right在区间【l,r）不能够取到，是没有意义的。
循环不变量：很多算法书会提到这个，用来证明程序或算法的正确性。指的是：
- 初始化： 在循环的第一次迭代之前，循环不变量为真。
- 保持： 如果在循环的一次迭代之前循环
最后
以上就是风中金鱼最近收集整理的关于leetcode 常见方法归纳的全部内容，更多相关leetcode内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复