摘要:
1.问题描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。要求使用二分查找。 该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 说明:以上所说的升序,由于中间存在重复元素,因此严格来说,“升序”应该理解成“非递减” 示例: 阅读全文
posted @ 2022-08-05 21:47
努力奋斗的小企鹅
阅读(30)
评论(0)
推荐(0)
摘要:
1.问题描述 假设我们的数组是一个按照升序排序的数组在预先未知的某个点上进行了旋转得到的。 ( 例如,数组 [3,5,6,0,1,2] ,可以知道是从[0,1,2,3,5,6] 旋转变来的 )。 请找出其中最小的元素。要求使用二分查找。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4 阅读全文
posted @ 2022-08-05 18:03
努力奋斗的小企鹅
阅读(34)
评论(0)
推荐(0)
摘要:
1.问题描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。要求使用二分查找。 该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20 阅读全文
posted @ 2022-08-05 17:31
努力奋斗的小企鹅
阅读(54)
评论(0)
推荐(0)