leetcode: 74. Search a 2D Matrix
来源:互联网 发布:mac的话筒在哪 编辑:程序博客网 时间:2024/05/22 15:47
Q
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 from left to right.
The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]
Given target = 3, return true.
AC
class Solution(object): def searchMatrix(self, matrix, target): """ :type matrix: List[List[int]] :type target: int :rtype: bool """ if not matrix: return False m, n = len(matrix), len(matrix[0]) left, right = 0, m * n while left < right: mid = left + (right - left) / 2 if matrix[mid / n][mid % n] >= target: right = mid else: left = mid + 1 return left < m * n and matrix[left / n][left % n] == targetif __name__ == "__main__": matrix = [[1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]] assert Solution().searchMatrix(matrix, 3) == True
阅读全文
0 0
- LeetCode 74. Search a 2D Matrix
- [LeetCode]74.Search a 2D Matrix
- LeetCode --- 74. Search a 2D Matrix
- [Leetcode] 74. Search a 2D Matrix
- [leetcode] 74.Search a 2D Matrix
- Leetcode 74. Search a 2D Matrix
- [LeetCode]74. Search a 2D Matrix
- 74. Search a 2D Matrix LeetCode
- [LeetCode]74. Search a 2D Matrix
- [LeetCode]74. Search a 2D Matrix
- leetcode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- LeetCode *** 74. Search a 2D Matrix
- leetcode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- leetcode-74. Search a 2D Matrix
- [leetcode] 74. Search a 2D Matrix
- leetcode: 73. Set Matrix Zeroes
- 数据库索引是怎样工作的?
- Redis & Hash
- Golang连接SQLite、MySQL、ORacle
- studio 3.0版本使用ButterKnife
- leetcode: 74. Search a 2D Matrix
- 提高JavaScript性能②
- 机器学习面试系列一
- wamp报错总结
- 第五大周感想
- 使用ssh工具调用图形界面
- thinkphp5中__PUBLIC__的使用
- 代码重构(一)——总结代码的坏味道
- from scipy.linalg import _fblas ImportError: DLL load failed: 找不到指定的模块