子数组的最大累加和问题

比眉伴天荒 2022-05-28 22:48 199阅读 0赞

![Center][]

//子数组的最大累加和问题
    public class subArrAdd{
    	
    	//获得子数组的最大累加和
    	public static int  GetMaxSubArrAdd(int[]arr)
    	{
    		if(arr==null||arr.length==0)
    		{
    			return 0;
    		}
    		int subsum=0;
    		int m=0;           //数组首部
    		int n=arr.length-1; //数组尾部
    		for(int i=0;i<arr.length;i++)
    		{    
    			subsum+=arr[i];
                if(subsum<0)
                {	
                	m=i+1;
                	subsum=0;
                }
                if(arr[n]<0)
                {
                	n--;  
                }         
    		}
    		int sum=0;
    		for(int k=m;k<=n;k++)
    		{
    			//System.out.print(arr[k]+" ");
    			sum+=arr[k];
    		}
    		return sum;
    
    	}
    	public static void main(String[]args)
    	{
    	    //System.out.println("Hello");
             int []arr={1,-2,3,5,-2,6,-1};
             System.out.println(GetMaxSubArrAdd(arr));
    
    	}
    }

![Center 1][]

[Center]: /images/20220529/24823833b0884a3491ed81768ad96244.png
[Center 1]: /images/20220529/0c14fe691bd9449f8e61f1f4f23108d5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关最大连续子数组和（最大子段和）

最大连续子数组和（最大子段和）一、问题描述问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a

桃扇骨/ 2023年06月01日 06:23/ 0 赞/ 23 阅读

相关最大累加数组问题（最大子序和问题）

题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = \[1, -2, 3, 5, -2, 6, -1\]，所有子数组中，\[3, 5, -2, 6

我不是女神ヾ/ 2022年12月24日 10:54/ 0 赞/ 170 阅读

相关子数组的最大累加和问题（C++牛客网）

解题思路：（1）动态规划 class Solution { public: int maxsumofSubarray(vector<int

港控/mmm°/ 2022年11月17日 05:09/ 0 赞/ 195 阅读

相关最大子数组和

/ 输入一个整数数组nums，请在其中找一个和最大的子数组动态规划定义dp数组：dp[i]是以num[i]结尾的最大子数组和 / public cla

矫情吗；*/ 2022年10月29日 10:28/ 0 赞/ 218 阅读

相关最大子数组和

/ 输入一个整数数组nums，请你在其中找一个和最大的子数组，返回这个子数组的和 dp[i]表示以nums[i]的最大子数组和状态 / public c

青旅半醒/ 2022年10月27日 13:49/ 0 赞/ 224 阅读

相关 1014 最大子数组和

Description 给定一个长度为N的int型数组a[0,1,2,...N-1], 请计算最大子数组和. Input 第一行输入M表示包含M组测试数据

野性酷女/ 2022年09月11日 15:21/ 0 赞/ 194 阅读

相关牛客题霸 NC19 子数组的最大累加和问题

https://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd 解决方案 Go fu

朱雀/ 2022年09月05日 04:08/ 0 赞/ 171 阅读

相关最大连续子数组和

最大连续子数组和 1. 题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有

快来打我*/ 2022年08月06日 01:06/ 0 赞/ 244 阅读

相关子矩阵的最大累加和

![Center][] //子矩阵的最大累加和 public class SubMatrixSum{ //找出最大的子矩阵

迈不过友情╰/ 2022年05月29日 01:11/ 0 赞/ 196 阅读

相关子数组的最大累加和问题

![Center][] //子数组的最大累加和问题 public class subArrAdd{ //获得子数组的最大累加和

比眉伴天荒/ 2022年05月28日 22:48/ 0 赞/ 200 阅读