int max(int i,int j){
if(i>j) return i;
return j;
}
int wiggleMaxLength(int* nums, int numsSize){
int** dp=(int**)malloc(sizeof(int*)*numsSize);
for(int i=0;i<numsSize;i++) dp[i]=(int*)malloc(sizeof(int)*2);
dp[0][0]=1,dp[0][1]=1;
if(numsSize==1) return 1;
for(int i=1;i<numsSize;i++){
if(nums[i]==nums[i-1]){
dp[i][0]=dp[i-1][0];
dp[i][1]=dp[i-1][1];
}else if(nums[i]>nums[i-1]){
dp[i][1]=dp[i-1][0]+1;
dp[i][0]=dp[i-1][0];
}else{
dp[i][0]=dp[i-1][1]+1;
dp[i][1]=dp[i-1][1];
}
}
return max(dp[numsSize-1][0],dp[numsSize-1][1]);
}
标签:numsSize,return,int,max,序列,摆动,dp,376
From: https://www.cnblogs.com/llllmz/p/18077145