把每种结果都要算出来进行比对,首先从数组第一个元素开始,算出以这个元素为起始点的最大连续元素和, 然后在算出以第二个元素为起始点的最大元素和,与上一次算出的进行比对,保留最大值,并返回。 public int findGreatestSumOfSubArray(int[] array) { if(array.length==0) return 0; else{ //计算机能取到的int类型最小值 int max=Integer.MIN_VALUE; //以第一个元素为起始点的最大连续向量和 ...