上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 题目: 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例 1: 示例 2: 解题: 阅读全文
posted @ 2019-05-15 23:59 yanhowever 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。 示例 1: 示例 2: 解题: 阅读全文
posted @ 2019-05-15 16:54 yanhowever 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 解题: 阅读全文
posted @ 2019-05-15 16:31 yanhowever 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 解题: 阅读全文
posted @ 2019-05-13 22:07 yanhowever 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且 阅读全文
posted @ 2019-05-13 10:44 yanhowever 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目: 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 示例 2 阅读全文
posted @ 2019-05-12 23:32 yanhowever 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 题目: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 示例 2: 解题: 如果序列旋转,序列去掉部分重复元素,会被分为两个序列 阅读全文
posted @ 2019-05-08 10:05 yanhowever 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 解题: 阅读全文
posted @ 2019-05-07 22:20 yanhowever 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 示例 2: 解题答案: max:当前乘积最大值 zheng:当前连续的乘积和(大于等于0) fu:当前连续的乘积和(大于等于0) 分别判断nums[i]为正数,负数以及0的情况下:max, 阅读全文
posted @ 2019-04-29 21:56 yanhowever 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 解题: 阅读全文
posted @ 2019-04-23 21:39 yanhowever 阅读(672) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页