leetcode hard
keep moving 123
这个作者很懒,什么都没留下…
展开
-
154. 寻找旋转排序数组中的最小值 II(python3)
题目:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/ 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组[0,1,2,4,5,6,7] 可能变为[4,5,6,7,0,1,2])。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5] 输出: 1 示例2: 输入: [2,2,2,0,1] 输出: 0 说明: 这道题是寻找旋转排序...原创 2020-12-18 09:44:06 · 149 阅读 · 0 评论 -
4. 寻找两个有序数组的中位数(python3)
给定两个大小为 m 和 n 的有序数组nums1 和nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。 你可以假设nums1和nums2不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 ...原创 2019-10-23 19:34:23 · 408 阅读 · 2 评论