LeetCode——剑指 Offer 42.连续子数组的最大和

连续子数组的最大和 题目 思路 代码 结果 题解思路 题解代码 结果 题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求全部子数组的和的最大值。java 要求时间复杂度为O(n)。web 思路 要求时间复杂度为O(n),这个就不能直接用暴力法来解了，否则直接多重循环套上去，找出一个最大的数便可；可是这里要求时间复杂度为O(n)，因此只可以利用动态规划来解题。

>>阅读原文<<