Karteikarten
Max Subarray
Karten in diesem Stapel (1)
- 1Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6.public int maxSubArray(int[] nums) {
if(nums == null || nums.length ==0)
return 0;
int result = Integer.MIN_VALUE;
int runSum = 0;
for(int i=0; i< nums.length; i++){
runSum = nums[i]>runSum+nums[i] ? nums[i] : runSum+nums[i];
result = Math.max(result, runSum);
}
return result;
}
Informationen
- Beschreibung
- Karteikarten am Max Subarray, erstellt von Suhas S am 27/05/2018.
- Erstellt von
- Suhas S
- Aufrufe
- 0
- Bewertung