...

題目： 輸入一個整型數組，數組里有正數，也有負數。 數組中一個或連續的多個整數組成一個子數組。 求所有子數組的和的最大值。要求時間復雜度為 O(n）。 解答： ...

----信1101-2 胡弦琴 2011302 ...

輸入一個整形數組（可能有正數和負數），求數組中連續子數組（最少有一個元素）的最大和。要求時間復雜度為O(n)。 輸入描述: 輸出描述: 輸入例子1: 輸出例子1: 思路：對輸入的數組進行計算， import ...

　　如果不考慮時間復雜度，我們可以枚舉出所有子數組並求出他們的和。不過非常遺憾的是，由於長度為n的數組有O(n2)個子數組（即：n + n-1 + ... + 1=n(n+1)/2）；而且求一個長度為n的數組的和的時間復雜度為O(n)。因此這種思路的時間是O(n3)。 　　上邊這句話不是原創 ...

題目： 給任意一個整數數組，找出這個數組的和最大的連續子數組（子數組的和最大且子數組連續）。要求：算法的時間復雜度為O(n)。 程序設計思想： 1：用maxValue記錄當前連續子數組和為最大的和的值，初始化其值為：maxValue=a[0]。注：記數組為a[n]。 2：這個過程總的思想 ...

題目描述： 輸入一個整形數組，數組里有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 求所有子數組的和的最大值。要求時間復雜度為O(n)。 例如輸入的數組為8,-4,6,-1,3,7,2,-3，和最大的子數組為8,-4,6,-1,3,7,2， 因此輸出為該子 ...

今天做了一個程序，是實現結對編程的小項目，項目是尋找一組數組中最大的一組子數組（條件是數組必須連續）。通過我們模擬一組數據： 例如：int a[]={9,8,-5,4,3} 　　首先是選定一個初始值假如是a[0],則第二個數是a[0]+a[1]........可以這樣理解 ...