Flashcards
Max Subarray
Flashcards do 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;
}
Informações
- Descrição
- FlashCards sobre Max Subarray, criado por Suhas S em 27-05-2018.
- Criado por
- Suhas S
- Visualizações
- 0
- Avaliação