Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共1篇）

题解 | #连续子数组的最大和#

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。示例：输入：[1,-2,3,10,-4,7,2,-5] 输出：18 思路1：暴力破解计算所有子数组的和，保存最大值（会超时） public class Sol...

Java 动态规划贪心

2022-04-18

0 393