2023-12-22发表2026-04-21更新数据结构与算法 / 数组与字符串14 分钟读完 (大约2168个字)二分法二分法的框架好写,但正确的二分法难写。 私以为:二分法的精髓在于,每次迭代时,保留答案存在的区间或者丢弃答案不存在的区间,从而缩小查找范围。 需要注意的是:保留答案存在的区间时,需要避免无限循环;二分区间状态转移的一致性。 题单:https://leetcode.cn/studyplan/binary-search/阅读更多