摘要：
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意: 1 <= k <= n <= 30,000。 阅读全文
posted @ 2019-07-28 04:42
水至清明
阅读(200)
评论(0)
推荐(0)
摘要：
public class TestArray { public static int FindGreatestSumOfSubArray(int[] array) { if (array.length==0 || array==null) { return 0; } int currentSum = 阅读全文
posted @ 2019-07-28 04:42
水至清明
阅读(682)
评论(0)
推荐(0)
摘要：
寻找数组A的和最大的非空连续子数组。例如：数组 A = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}的和最大的连续子数组为{18, 20, -7, 12}，最大和为43，所以{18, 20, -7, 12}就是 阅读全文
posted @ 2019-07-28 04:41
水至清明
阅读(450)
评论(0)
推荐(0)
摘要：
1 问题描述给定一个整数数组，数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如，如果输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，那么输出为该子数组的和18。 2 解决方案 阅读全文
posted @ 2019-07-28 04:40
水至清明
阅读(650)
评论(0)
推荐(0)
浙公网安备 33010602011771号