Fichas
Max Subarray
Fichas del conjunto (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;
}
Información
- Descripción
- Fichas sobre Max Subarray, creado por Suhas S el 27/05/2018.
- Creado por
- Suhas S
- Visitas
- 0
- Valoración