AKA丶窝窝

分类

题解(19)

/ 注册

全部文章（共1篇）

子数组的最大累加和问题

1.暴力解法找出每个子数组比较大小，如果当前子数组的和比当前所求最大值大就更新，会超时，时间复杂度：O（n2），需要两次循环，空间复杂度：O（1）；import java.util.*; public class Solution { /* * max sum of the s...

分治动态规划贪心

2021-09-09

0 400