Max double slice sum

前端 未结 14 1160
后悔当初
后悔当初 2020-12-13 20:53

Recently, I tried to solve the Max Double Slice Sum problem in codility which is a variant of max slice problem. My Solution was to look for a slice that has maximum value w

14条回答
  •  自闭症患者
    2020-12-13 20:59

    Javascript implementation based on Abhishek Bansal's solution.100/100 on Codility.

    function solution(A) {
    
      let maxsum=0;
      let max_end_at=Array(A.length);
      let max_start_at=Array(A.length);
      max_end_at[0]=max_start_at[A.length-1]=max_end_at[A.length-1]=max_start_at[0]=0;
      let {max}=Math;
      for(let i=1;i0;n--){
    
      max_start_at[n]=max(0,max_start_at[n+1]+A[n]);
       }
    
      for(let m=1;m

提交回复
热议问题