leetcode 240. Search a 2D Matrix II
来源:互联网 发布:python row函数 编辑:程序博客网 时间:2024/06/07 03:45
Write 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.
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.
class Solution {public:bool searchMatrix(vector<vector<int>>& matrix, int target) {if(matrix.empty())return false;if(matrix[0].empty())return false;if(matrix[0][0]>target||matrix[matrix.size()-1][matrix[0].size()-1]<target)return false;int curX=0,curY=0;bool horizontal=true;while(curX!=matrix[0].size()&&curY!=matrix.size()){if(horizontal){while(curX!=matrix[0].size()&&matrix[curY][curX]<target)curX++;if(curX==matrix[0].size()||matrix[curY][curX]>target){curX--;horizontal=false;curY++;}elsereturn true;}else{while(curY!=matrix.size()&&matrix[curY][curX]<target)curY++;if(curY==matrix.size()||matrix[curY][curX]>target){if(curY==matrix.size()&&matrix[curY-1][curX]<target)return false;curY--;horizontal=false;curX--;}elsereturn true;}}return false;}};
accepted
0 0
- #leetcode#Search a 2D Matrix II
- [LeetCode] Search a 2D Matrix II
- leetcode: Search a 2D Matrix II
- leetcode - Search a 2D Matrix II
- [leetcode] Search a 2D Matrix II
- 【leetcode】Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [Leetcode]Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode || 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 -- leetcode
- leetcode | Search a 2D Matrix II
- TeamViewer连接密码问题
- linux重启和关闭系统命令
- Java关于排序的介绍1-简单排序
- iOS 支付宝支付
- 回调函数的作用
- leetcode 240. Search a 2D Matrix II
- 解决java.lang.UnsatisfiedLinkError: dalvik.system.PathClassLoader couldn't find "libDatabaseOp.so"
- javascript和 jQuery中的AJAX,以及AJAX各种跨域技术
- android 键盘按键监听
- x264代码剖析(一):图文详解x264在Windows平台上的搭建
- Mybatis一级缓存
- AAA Mybatis一级缓存 简单入门(上篇)
- UVA Arif in Dhaka (First Love Part 2) 10294 (polya定理)
- Tomcat映射网站根目录到任意文件夹