【题目】
【方法一】 求和最大的一段nums[a]+...+nums[b]最大,即sum[b] - sum[a-1]最大。 我们先来求出sum数组。sum[i]为从前i项和。 原数组:[-2, 1, -3, 4, -1, 2, 1, -5, 4] 累加和:[-2, -1, -4, 0, -1, 1, 2, -3, 1] 现在的问题是,前面找一个数i,后面找一个数j,使得两数之差sum |
53 给定一个整数数组,找到一个具有最大和的连续子数组,返回其最大和
最新推荐文章于 2024-04-11 09:35:29 发布