zoukankan      html  css  js  c++  java
  • 求连续子数组的最大和

    //*------------------------------------- 
    解释下: 
    例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5, 
    那么最大的子数组为3, 10, -4, 7, 2, 
    因此输出为该子数组的和18。 
     
    所有的东西都在以下俩行, 
    即: 
    b  :  0  1  -1  3  13   9  16  18  13   
    sum:  0  1   1  3  13  13  16  18  18 
       
    其实算法很简单,当前面的几个数,加起来后,b<0后, 
    把b重新赋值,置为下一个元素,b=a[i]。 
    当b>sum,则更新sum=b; 
    若b<sum,则sum保持原值,不更新
    //*------------------------------------- 
    
    
    private static int sum(int[] array) {
    		int sum = 0, max = -(1 << 31);
    		for (int i = 0; i < array.length; i++) {
    			sum += array[i];
    			if (sum > max) {
    				max = sum;
    				System.out.print(max + " ");
    			} else if (sum < 0) {
    				sum = 0;
    			}
    		}
    		return max;
    	}
    
    
    

      

     
  • 相关阅读:
    1组Alpha冲刺总结
    1组Beta冲刺4/5
    1组Beta冲刺5/5
    1组Alpha冲刺4/6
    1组Alpha冲刺总结
    1组Beta冲刺2/5
    1组Beta冲刺3/5
    1组Beta冲刺2/5
    1组Alpha冲刺4/6
    1组Alpha冲刺5/6
  • 原文地址:https://www.cnblogs.com/cugb-2013/p/3631563.html
Copyright © 2011-2022 走看看