摘要: 题目链接 74. 搜索二维矩阵思路 思路 因为矩阵中每行都按升序排列,且每行的第一个整数大于前一行的最后一个整数。所以整个矩阵其实就是一个大的升序的一维数组,可以使用二分查找的方法对“一维数组”进行搜索,只不过在获取元素的过程中需要进行一步一维索引到二维索引的映射。 代码 class Solutio 阅读全文
posted @ 2023-05-13 10:13 Frodo1124 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 278. 第一个错误的版本 思路 二分查找 代码 public class Solution extends VersionControl { public int firstBadVersion(int n) { int left = 1, right = n - 1; while (l 阅读全文
posted @ 2023-05-13 10:00 Frodo1124 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接 162. 寻找峰值思路 思路 一个不严谨但是好理解的思路是:如果 $nums[mid] > nums[mid + 1]$,那么 $nums[mid + 1]$ 肯定不是峰值,此时让 $right = mid$,从左边继续找峰值。反之则 $nums[mid]$ 肯定不为峰值,让 $left 阅读全文
posted @ 2023-05-13 09:54 Frodo1124 阅读(28) 评论(0) 推荐(0) 编辑