HomeMaximum Subarray Skip No More Than One
Page 1 of 1
Maximum Subarray Skip No More Than One
by Admin Sat Oct 21, 2017 5:00 pm
public static int maximumSubarraySkipNoMoreThanOne(int[] nums) {
int dp[]=new int[nums.length+2];
int max=0;
for(int i=nums.length-1;i>=0;i--){
dp[i]=Math.max(dp[i+1],dp[i+2])+nums[i];
max=Math.max(dp[i], max);
}
return max;
}
int dp[]=new int[nums.length+2];
int max=0;
for(int i=nums.length-1;i>=0;i--){
dp[i]=Math.max(dp[i+1],dp[i+2])+nums[i];
max=Math.max(dp[i], max);
}
return max;
}
Admin- Admin
- Posts : 124
Join date : 2017-10-21 -
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum|
|
|