- public Integer findGreatestSum(int[] arr){
- if(arr.length ==0)
- return null;
- int greatest = 0x80000000;
- int curSum = 0;
- for(int i = 0;i<arr.length;i++){
- if(curSum <= 0)
- curSum = arr[i];
- else
- curSum += arr[i];
- if(curSum >greatest)
- greatest = curSum;
- }
- return greatest;
- }
连续子数组的最大和
最新推荐文章于 2023-08-17 23:09:45 发布