Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function solution(A) {
- var maxEnd = 0;
- var arr1 = new Array(A.length);
- var arr2 = new Array(A.length);
- arr1[0] = 0;
- arr2[A.length -1] = 0;
- for(var i = 1; i < A.length- 1; i++){
- arr1[i] = Math.max(0,arr1[i-1] + A[i]);
- }
- for(i = A.length - 2; i>0;i--){
- arr2[i] = Math.max(0,arr2[i+1] + A[i]);
- }
- var max = 0;
- for(i = 1; i< A.length -1;i++){
- max = Math.max(max, arr1[i-1] + arr2[i+1]);
- }
- return max;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement