超级会员免费看
本文介绍了如何解决LeetCode上的74题——搜索二维矩阵，详细解析了四种解法，包括遍历法、两次二分法、拼接一次二分法和右上角比较法，并提供了每种方法的Python和C++实现，同时分析了它们的时间和空间复杂度。
74. 搜索二维矩阵
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/search-a-2d-matrix/
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例 1：
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true
示例 2：
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false
提示：
订阅专栏 解锁全文
扫一扫
281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
