public int MaxSubArray(int[] array){ int sum = array[0]; int temp = array[0]; int indexFirst = 0; int indexLast = 0; for(int i=1; i<array.length; i++){ if(temp < 0){ temp = array[i]; indexFirst = i; } else temp += array[i]; if(max < temp){ max = temp; indexLast = i; } } return max; }
最大连续子串和
猜你喜欢
转载自blog.csdn.net/yguoelect/article/details/78403493
今日推荐
周排行