Medium:Search a 2D Matrix II
来源:互联网 发布:手机相机软件大全 编辑:程序博客网 时间:2024/06/05 10:53
240. Search a 2D Matrix II Add to List
DescriptionHintsSubmissionsSolutionsTotal Accepted: 71813Total Submissions: 188647Difficulty: MediumContributor: LeetCodeWrite an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.Integers in each column are sorted in ascending from top to bottom.For example,Consider the following matrix:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]Given target = 5, return true.Given target = 20, return false.
Solution ★★★
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int row = 0; int col = matrix[0].size() - 1; while (row < matrix.size() && col >= 0) { if (matrix[row][col] == target) return true; else if (matrix[row][col] < target) ++row; else --col; } return false; }};
解题思路:
- 先求出该matrix的行数和列数,若任意一个为零,则该矩阵为空,返回false;
- 初始化row,col,由于row为0,则后期若matrix[row][col]小则++row,大则–col。若随意–row, ++col容易引起越界;
- 时间复杂度为O(m+n)。
0 0
- Medium:Search a 2D Matrix II
- [Leetcode 240, Medium] Search a 2D Matrix II
- 【LeetCode】(240)Search a 2D Matrix II(Medium)
- Leetcode 240. Search a 2D Matrix II (Medium) (cpp)
- 【LeetCode】240. Search a 2D Matrix II (Medium)
- Leetcode 240. Search a 2D Matrix II[medium]
- Search a 2D Matrix(medium)
- 240. Search a 2D Matrix II 难度:medium 类别:分治
- 题解——Leetcode 240. Search a 2D Matrix II 难度:Medium
- Search a 2D Matrix II
- [刷题]Search a 2D Matrix II
- lintcode:Search a 2D Matrix II
- #leetcode#Search a 2D Matrix II
- Search a 2D Matrix II
- [LeetCode] Search a 2D Matrix II
- leetcode: Search a 2D Matrix II
- leetcode - Search a 2D Matrix II
- Search a 2D Matrix II
- JS学习笔记——Date、Array
- MyEclipse保存时自动进行代码格式化
- 数据库
- C++ new关键字
- Springboot配置Mybatis多数据源
- Medium:Search a 2D Matrix II
- jmeter
- 【面试题】剑指Offer-47-不用加减乘除做加法
- Linux网络故障排查总结
- 2017暑期实习招聘-产品经理-阿里云(技术型平台经理)(2)-电话面试
- 在英业达服务器上安装Centos6.5时碰到Disks sdc,sdd,sde contain BIOS RAID metadata错误的解决方法?
- Android TextView 自定义字体设置
- 华为手机智能辅助之动作和手势
- Android 全屏PopWindow,盖住StatusBar