力扣74. 搜索二维矩阵
最编程
2024-06-11 11:06:42
...
给你一个满足下述两条属性的 m x n
整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target
,如果 target
在矩阵中,返回 true
;否则,返回 false
。
示例 1:
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true
暴力搜索:
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
//matrix.size()获取vector开辟的二维数组的行数
//matrix[0].size()获取第0行的列数,即二维数组的列数
for(int i=0;i<matrix.size();i++){
for(int j=0;j<matrix[0].size();j++){
if(matrix[i][j]==target) return true;
}
}
return false;
}
};
推荐阅读
-
力扣240.搜索二维矩阵II-C++解决方案详细解析
-
Python | Leetcode Python 问题解决 #240 搜索二维矩阵 II - 问题解决:
-
力扣爆刷第161天之TOP100五连刷71-75(搜索二叉树、二维矩阵、路径总和)
-
力扣3148.矩阵中的最大得分
-
力扣304.二维区域和检索
-
力扣74. 搜索二维矩阵
-
LeetCode - #74 搜索二维矩阵
-
LeetCode Brushup [C++] Question 240.搜索二维矩阵 II-题目描述
-
每日OJ题_二叉树dfs④_力扣98. 验证二叉搜索树
-
日常编程挑战_二叉树深度优先搜索②_力扣129题:求从根到叶节点数字之和