leetcode
宝蓓
努力变强的IT男
展开
-
LeetCode——第4题:两个排序数组的中位数
两个排序数组的中位数题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。输入:nums1 = [1, 3];nums2 = [2]输出:2.0这道题一个比较通俗的思路是:将两个已排序的序列,遍历一次,排成一个总的序列,然后再找出其中位数。但是!这样思路的算法时间复杂...原创 2018-05-27 15:34:13 · 7497 阅读 · 0 评论 -
LeetCode——665:非递减数列
非递减数列题目:给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。输入:[4,2,3]、[4,2,1]输出:”true”、”false”解释:1、对于[4,2,3...原创 2018-05-25 16:47:32 · 4513 阅读 · 0 评论