摘要：
题目描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= a 阅读全文
posted @ 2020-08-20 16:58
Yelush
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k 阅读全文
posted @ 2020-08-20 10:25
Yelush
阅读(277)
评论(0)
推荐(0)
摘要：
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 解法一：摩尔投票法 新学一个方法，我们首先了解下摩尔投票法是怎么个过程，此部分参 阅读全文
posted @ 2020-08-20 09:58
Yelush
阅读(315)
评论(0)
推荐(0)
浙公网安备 33010602011771号