题目的链接在这里：https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484

题目大意

提示:
1 <= n <= 500
-100 <= a[i] <= 100

一、示意图

二、解题思路

动态规划

动态规划

代码如下：

public class Solution {
 public int FindGreatestSumOfSubArray(int[] array) {
                //连续子数组的最大和
                //这里是以某一个为结尾的 那就必定能把所有的 都遍历一遍
                //dp[i]表示是以array[i]为结尾的 最大值 那就必须要有array[i]
                //如果array[i]是正数就加
                int dp[]=new int[array.length];
                dp[0]=array[0];
                int max=array[0];
                //然后开始判断
                for(int i=1;i<array.length;i++){
                        if(dp[i-1]>0){
                                dp[i]=dp[i-1]+array[i];
                        }
                        else{
                                //如果小于0的话 那就不进行删除吗
                                dp[i]=array[i];
                        }
                        //然后顺便更新一下最大值
                        if(dp[i]>max){
                                max=dp[i];
                        }
                }
                
                return max;
        }
}

最后

以上就是优雅鞋子为你收集整理的java 剑指offer之[数据结构 简单]JZ42 连续子数组的最大和题目大意一、示意图二、解题思路的全部内容，希望文章能够帮你解决java 剑指offer之[数据结构 简单]JZ42 连续子数组的最大和题目大意一、示意图二、解题思路所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。