标签

#数据结构与算法

2 篇

一道算法综合题：Path With Minimum Effort

LeetCode 1631. Path With Minimum Effort

二分搜索（Binary Search）又称折半搜索、对数搜索，适用于「答案在有序区间或单调空间内」的查找问题。核心思想是：每次选取区间中点与目标进行比较，将搜索空间缩小一半，最终在 O(log n) 时间内定位结果，额外空间复杂度 O(1)。