題目： 輸入乙個整形陣列，陣列裡有正數也有負數。 陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。 求所有子陣列的和的最大值。要求時間複雜度為o(n)。 例如輸入的陣列為1, -2, 3, 10, -4, 7, 2, -5，和最大的子陣列為3, 10, -4, 7, 2， 因此輸出為該子陣列的和18。
**很簡單：
#include
using
namespace
std;
void maxsubarray(int arr,int size)
else
if(sum<0)
}cout
; maxsubarray(array,8);
system("pause");
return
0;}
微軟100題 3 求子陣列的最大和
include using namespace std 3.求子陣列的最大和 題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣...
微軟面試100題之第三題 求子陣列的最大和
int maxsubarray int a,int size else if sum 0 return max 接下來我給出幾個時間複雜度不同的c 演算法，僅供參考。int maxsubsum const vector a return maxsum 可以看到此處用到了c 中的vector類，使用了...
求子陣列最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。因為是o n 的複雜度，...