今天看啥  ›  专栏  ›  代码路上

LeetCode-74. 搜索二维矩阵

代码路上  · 公众号  ·  · 2019-03-24 19:35
74. 搜索二维矩阵Difficulty: 中等编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例 2:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 13输出: false思路根据题目中描述的矩阵的性质,找到最特殊的元素:右上角的元素。 该元素既是该行的最大值,也是该列的最小值。 如果target > 该元素 ,则该行没有所需要的target 可以直接删除该行(row +=1) 如果traget SolutionLanguage: Javaclass Solution {    public  boolean searchMatrix(int[][] matrix, int target) {        /**         * 判 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照