Advertisement
Guest User

Untitled

a guest
Feb 12th, 2016
47
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. function solution(A) {
  2. var maxEnd = 0;
  3. var arr1 = new Array(A.length);
  4.  
  5. var arr2 = new Array(A.length);
  6.  
  7. arr1[0] = 0;
  8. arr2[A.length -1] = 0;
  9. for(var i = 1; i < A.length- 1; i++){
  10. arr1[i] = Math.max(0,arr1[i-1] + A[i]);
  11.  
  12. }
  13.  
  14. for(i = A.length - 2; i>0;i--){
  15. arr2[i] = Math.max(0,arr2[i+1] + A[i]);
  16.  
  17. }
  18. var max = 0;
  19. for(i = 1; i< A.length -1;i++){
  20.  
  21. max = Math.max(max, arr1[i-1] + arr2[i+1]);
  22. }
  23.  
  24.  
  25. return max;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement