![java 剑指offer之[数据结构 简单]JZ42 连续子数组的最大和题目大意一、示意图二、解题思路](/uploads/reation/bcimg12.png)
java 剑指offer之[数据结构 简单]JZ42 连续子数组的最大和题目大意一、示意图二、解题思路
题目的链接在这里：https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484目录题目大意一、示意图二、解题思路动态规划题目大意输入一个长度为n的整型数组a，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).提示:1 <= n <= 500-100 <= a[i] <= 100一、示意图二、解题思路动态规划动态规划代码如下：
