一、笔记部分
思路:1.题目中的两个条件非常重要,搜索的必须条件。
2.当开始从左往右搜索的时候,发现向右和向下都是增大,所以根本不好寻找,所以寻找的开始点。我们应该从最右端开始,如果最右端都还小于目标值,那么肯定在下一列,如果第一列大于的话,向左移动,如果移动完都还没有的话,那肯定不存在了。因为这一列是从上一列来的。上一列的最右端是小于目标值的。
1.从最右端开始搜索,才行、
2.找到元素返回
3.目前元素大于目标值的值,左移
4.目前元素小于目标值的值,下移动
二、数组与矩阵类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/113150843
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249