zoukankan      html  css  js  c++  java
  • 给定一个数组,求连续的最大字数组

    设计思想:1.将该数组的所有字数组求出,分别求和比较,得出最大字数组。

    2。对于数组中的数从前到后一个一个求和,若加到的是正数,和增加,则继续加。若加到的是负数,和减少,抛弃该数。

     public static int maxSum(int[] a) {  

    •         int sum = 0;     
    •         int b = 0;     
    •         for (int i = 0; i < a.length; i++) {  
    •             if (b < 0) {  
    •                 b = a[i];  
    •             } else {  
    •                 b += a[i];  
    •             }  
    •             if (sum < b) {  
    •                 sum = b;  
    •             }  
    •         }  
    •         return sum;  
    •   
    •     }  
  • 相关阅读:
    平方十位数
    随意组合
    显示二叉树
    四阶幻方
    方格填数
    数字排列
    青蛙跳N阶(变态跳)
    Mysql可重复读、避免幻读原理
    动态规划典型例题--连续子数组的最大和
    行列有序的二维数组查找
  • 原文地址:https://www.cnblogs.com/LJT666/p/4370905.html
Copyright © 2011-2022 走看看