LeetCode Top 100 Liked Questions 240. Search a 2D Matrix II (Java版; Medium)
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
welcome to my blog
LeetCode Top 100 Liked Questions 240. Search a 2D Matrix II (Java版; Medium)
题目描述
第一次做; 从右上角开始找, 借用题解中的一句话:左上和右下与目标值比较不相等时,下一步既可以遍历行也可以遍历列是不确定的,而左下和右上是可以确定的,因为自身值的特点可以排除一个方向的路径,只有一个遍历路径
- 核心1: 一个直角一个直角地看, 之前关于矩形问题的暴力解中确实这么一个直角一个直角地看;
- 核心2:我感觉还可以这么看,比matrix[i][j]小的元素一定在matrix[i][j]所在列的左边,比matrix[i][j]大的元素一定在matrix[i][j]所在行的下面, 所以根据matrix[i][j]和target的大小关系, 要么往左走, 要么往下走;
- 细节1:注意本题的循环条件, 还要清楚本题的循环次数不是固定的!;
- 细节2:从右上角开始; 每一轮循环中:要么往左走一步; 要么往下走一步
优秀分析
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |