一個整形數組中有正數也有負數,數組中連續一個或多個組成子數組,每一個子數組都有一個和,求全部子數組中和的最大值

public class TestMaxSum { /** * 一法:O(n*n*n) * @param a * @return */ public static int maxSum(int[] a){ int maxNum = 0; int sum = 0; for(int i=0; i<a.length; i++){ for(int j=i; j<a.l
相關文章
相關標籤/搜索