leetcode 240 查询一个排序好的矩阵中是否存在target
来源:互联网 发布:2016最新搞笑网络歌曲 编辑:程序博客网 时间:2024/06/08 06:43
首先题目如下所示:
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.
Given target = 20, return false.
解题思路:从右上角开始往左下角找寻答案,如果大了就j–,如果小了就i++,这样子可以完全遍历矩阵,最后实现时间65ms,还可以了
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int m =matrix.size(); if(m==0) return false; int n = matrix[0].size(); int i =0,j=n-1; while(i<m && j>=0){ if(matrix[i][j] == target) return true; else if(matrix[i][j] > target) j--; else i++; } return false; }};
阅读全文
0 0
- leetcode 240 查询一个排序好的矩阵中是否存在target
- 查找矩阵中是否存在一个数
- 一道笔试题,求给定一个整数是否存在一个给定的矩阵中
- 求一个从左到右从上到下矩阵中,寻找一个给定的数是否存在
- 在杨氏矩阵中判断一个数是否存在
- 查询一个JOB是否存在
- 怎么写好一个判断是否存在数据的代码?
- python求解矩阵搜索问题,矩阵中每一行和第一列都是递增的 给定一个元素查找矩阵中是否存在该元素
- java中是否存在内存泄露--比较好的回答
- 查询一个表的数据是否在另一个表内也存在
- 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。(回溯法)
- 字符矩阵中是否存在环
- QTP查询“登记的用户”是否存在在数据库中
- 查询字符串数组中是否存在指定的Val
- 查询一个子窗体是否存在
- 矩阵中的路径。请设计一条函数,用来判断一个矩阵中是否存在一条包含某个字符串所有字符的路径。
- CMake中使用get_target_property判断Target是否存在
- 杨氏矩阵 中查找一个数字是否存在,时间复杂度小于O(N)
- go 安装 protobuf proto3
- RTMP协议播放流程的实现及抓包分析
- Android——ViewPager
- SpringBoot编写HTTP API
- [转]图像梯度:算子
- leetcode 240 查询一个排序好的矩阵中是否存在target
- ubuntu16.04安装caffe cpu版
- 猫抓老鼠--实验吧
- 从1到n整数中1出现的次数
- Oracle 模糊查询方法
- 大数乘法以及大数的存储问题
- Visual Studio 中F10和F11调试的区别
- 定时调度器Quartz在C#中的使用
- Android 音视频开发(二):使用 AudioRecord 采集音频PCM并保存到文件