跳至内容

拾光小记

标签: 子序

leetcode53_最大和子序

leetcode53_最大和子序

问题 解题 贪心算法: 从数组第一个元素开始,第x个元素的和f(x)依赖f(x-1)的和的情况。如果f(x-1)<0,那么f(x)抛弃f(x-1)的值,使得 f(x)=nums[x]。否则,f(x) = nums + f(x - 1)。即: 如下图:输入数组[-2, 1, -3, 4, …