做过很多次了,关键就是要理解 if(current_sum<0)current_sum=0
因为值已经小于0了,假设取后一位,那么加上现在的负值current_sum,结果一定比后一位小,所以直接舍去,置current_sum=0
Shengjianjun 博主文章分类:LeetCode AC代码 ©著作权
做过很多次了,关键就是要理解 if(current_sum<0)current_sum=0
上一篇:52. N-Queens II
53. Maximum Subarray* (最大子序和)https://leetcode.com/problems/maximum-su
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example 1: In
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M