007：最大子数组和
LeetCode 53 https://leetcode.cn/problems/maximum-subarray/description/ 难度：中等 本题有两种做法，分别是前缀和以及动态规划。 前缀和的做法为维护最小前缀和，答案为当前前缀和减去最小前缀和。 动态规划的转移方程为 \(f[i] = max(f[i-1],0) + nums[i]\)。 时间复杂度：O(n)，其中 n 为 nums 的长度。 空间复杂度：O(1)。仅用到若干额外变量。 ...
LeetCode 53 https://leetcode.cn/problems/maximum-subarray/description/ 难度：中等 本题有两种做法，分别是前缀和以及动态规划。 前缀和的做法为维护最小前缀和，答案为当前前缀和减去最小前缀和。 动态规划的转移方程为 \(f[i] = max(f[i-1],0) + nums[i]\)。 时间复杂度：O(n)，其中 n 为 nums 的长度。 空间复杂度：O(1)。仅用到若干额外变量。 ...