- 博客(2)
- 收藏
- 关注
RSS订阅原创 搜索有序二维矩阵（从右上角开始）
leetcode 240 如下图所示，右上角的值 ，是它所在行的最大值，也是它所在列的最小值。 所以如果 target 大于右上角的值，那么 target 比右上角所在行的值都要大，这一行就排除了。 如果 target 小于右上角的值，那么 target 比右上角所在列的值都要大，这一列就排除了。 class Solution { public boolean searchMatrix...
2020-05-07 21:44:55
210
转载 二分查找的三种模板
思路很简单，细节是魔鬼。 注意：搜索区间，函数返回值的取值区间。 寻找一个数（基本的二分查找） 搜索一个数，如果存在，返回其索引，否则返回-1。 int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意1 while(left <= rig...
2020-05-06 17:43:53
1227
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人