leetcode 240. Search a 2D Matrix II 模拟
来源:互联网 发布:天猫就是淘宝吗 编辑:程序博客网 时间:2024/06/06 18:59
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
.
class Solution(object): def searchMatrix(self, matrix, target): if len(matrix) == 0 or len(matrix[0]) == 0: return False n = len(matrix) m = len(matrix[0]) i = 0 j = m-1 while i < n and j >= 0: if matrix[i][j] == target: return True if matrix[i][j] > target: j -= 1 else: i += 1 return Falseif __name__ == '__main__': s = Solution() print(s.searchMatrix([ [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] ] , 23))
阅读全文
0 0
- leetcode 240. 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
- *LeetCode-Search a 2D Matrix II
- Search a 2D Matrix II -- leetcode
- 今天开始拜读一本大神写的书《实战Java高并发程序设计 》
- java-FTPClient-ftp 上传文件、创建目录(支持中文目录、文件名)
- open/close函数的使用
- SpringBoot配置属性之DataSource
- 三种工厂模式分析及C++实现
- leetcode 240. Search a 2D Matrix II 模拟
- 胎压监测TPMS
- Python--高阶学习笔记
- 金蝶EAS·BOS,附件处理,代码实现附件复制到下游单据
- hadoop出现hadoop2.X部署警告: Unable to load native-hadoop library 总结
- 调试重定向
- JAVA 泛型中的extends和super
- oc截屏
- 聚类算法汇总