二分查找
为了避免溢出，二分法的题解很多都是写的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中常见的解题方法，包括滑动窗口、二分查找及其应用场景，强调了循环不变量在模拟和复杂算法中的重要性，并列举了涉及模拟、递归、贪心等策略的题目，同时提醒注意编程过程中的易错点，如二分查找的边界处理和特定情况下的取余计算。
订阅专栏 解锁全文
扫一扫
476
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
