给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
小蓝一看,心想首先需要找到所有的子数组,然后对子数组求和,最后比较。不是很清楚?没关系,下面具体阐述下!
为什么寻找大于0?这是本题的关键。在此大家可以自行思考1分钟!文后解答,这样印象会更深刻哈。
result = max(sum, result)
题目虽简单,细品出真理!一定掌握哈!
为什么判断大于0?
1 c++版本
2 python版本
3 java版本