240.搜索二维矩阵II(力扣leetcode) 博主可答疑该问题

一、笔记部分

思路:1.题目中的两个条件非常重要,搜索的必须条件。

           2.当开始从左往右搜索的时候,发现向右和向下都是增大,所以根本不好寻找,所以寻找的开始点。我们应该从最右端开始,如果最右端都还小于目标值,那么肯定在下一列,如果第一列大于的话,向左移动,如果移动完都还没有的话,那肯定不存在了。因为这一列是从上一列来的。上一列的最右端是小于目标值的。

1.从最右端开始搜索,才行、

2.找到元素返回

3.目前元素大于目标值的值,左移

4.目前元素小于目标值的值,下移动

二、数组与矩阵类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/113150843

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113151226
今日推荐