当前位置: 首页> 教育> 培训 > 陕西建设厅八大员报名官网_重庆网络优化平台_营销最好的方法_长沙网站制作推广

陕西建设厅八大员报名官网_重庆网络优化平台_营销最好的方法_长沙网站制作推广

时间:2025/7/9 6:46:52来源:https://blog.csdn.net/format_push/article/details/145488881 浏览次数:1次
陕西建设厅八大员报名官网_重庆网络优化平台_营销最好的方法_长沙网站制作推广

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:

  • 每行的元素从左到右升序排列。
  • 每列的元素从上到下升序排列。

示例 1:

输入: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]], target = 5
输出:true

示例 2:

输入: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]], target = 20
输出:false

解法:从右上角看本质是一个二叉搜索树,左边比自己小,下面比自己大,因此从右上角开始搜索,如果当前值比的target大,那就列左移,否则行下移

class Solution {public boolean searchMatrix(int[][] matrix, int target) {if(matrix.length == 0){return false;}int row = 0;int col = matrix[0].length - 1;while(row < matrix.length && col >= 0){if(matrix[row][col] == target){return true;}else if(matrix[row][col] > target){col--;}else {row++;}}return false;}
}

关键字:陕西建设厅八大员报名官网_重庆网络优化平台_营销最好的方法_长沙网站制作推广

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: