摘要：
二分搜索(binary search)算法 二分搜索算法，又名二分查找算法。 常用的使用场景：寻找一个数字、寻找左侧边界、寻找右侧边界 二分搜索模板 先介绍下二分搜索模板，后面的二分搜索都是基于这个二分搜索模板的 int binarySearch(int[] nums, int targer) { 阅读全文
posted @ 2023-12-21 15:14
Ac_c0mpany丶
阅读(67)
评论(0)
推荐(0)
摘要：
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意：当nums数组只有一个元素的时候，这个元素就是顶元素 因为根据题目：nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num 阅读全文
posted @ 2023-12-21 11:54
Ac_c0mpany丶
阅读(15)
评论(0)
推荐(0)
摘要：
题目描述 思路：用二分进行排除不满足条件的元素，最后剩下的元素即为答案 往常我们使用「二分」进行查值，需要确保序列本身满足「二段性」：当选定一个端点（基准值）后，结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值，如果我们选定数组头部或者尾部元素，其实无法根据 阅读全文
posted @ 2023-12-21 11:53
Ac_c0mpany丶
阅读(18)
评论(0)
推荐(0)
摘要：
题目描述 思路：二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换： 只要知道二维数组的的行数m和列数n，二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j；反过来也可以通过一维index反解出二维坐标 i = index / n，j = index % n。(n是列数) 阅读全文
posted @ 2023-12-21 11:53
Ac_c0mpany丶
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号