文件名称：leetcode下载-LeetCode_No.74_-:LeetCode_No.74_-
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-19 13:17:35
系统开源
leetcode下载 LeetCode_No.74_-搜索二维矩阵 题目描述 编写一个高效的算法来判断 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 提示： m == matrix.length n == matrix[i].length 1 <= m, n <= 100 -104 <= matrix[i][j], target <= 104 解法思路 优化遍历 时间复杂度O(n+m) 空间复杂度O(1) 一次二分 时间复杂度O(n+logm) 空间复杂度O(1) 两次二分 时间复杂度O(logmn) 空间复杂度O(1) 来源：力扣（LeetCode） 链接： 著作权归领扣网络所有。
【文件预览】：
LeetCode_No.74_--main
----.gitignore(270B)
----README.md(1KB)
----leetcode_no74_搜索二维矩阵_r1.vcxproj.filters(997B)
----leetcode_no74_搜索二维矩阵_r1.vcxproj.user(168B)
----leetcode_no74_搜索二维矩阵_r1.cpp(4KB)
----leetcode_no74_搜索二维矩阵_r1.sln(1KB)
----leetcode_no74_搜索二维矩阵_w1.cpp(2KB)
----leetcode_no74_搜索二维矩阵_w1.sln(1KB)
----leetcode_no74_搜索二维矩阵_r1.vcxproj(7KB)
----leetcode_no74_搜索二维矩阵_w1.vcxproj(7KB)
----leetcode_no74_搜索二维矩阵_w1.vcxproj.filters(997B)
----leetcode_no74_搜索二维矩阵_w1.vcxproj.user(168B)