//找到从最小值开始的最长有序序列,动规遍历一遍,碰到更小的值归零? int count; int curmin = 0; int dp[N];   for(int i = 0; i < N; i++){     if(a[i] > curmin){         if(a[i] > a[i] - 1){             dp[i] = dp[i - 1] + 1;         }         else{             dp[i] = dp[i - 1];         }     }     else{         curmin = i;         dp[i] = 0;     } } count = N - dp[N-1];
点赞 1

相关推荐

AAA不喝拿铁:校友好,开投就完事了!要准备面试的话更建议刷codetop,hot100有些题并不是面试常考题。另外想看刷题路线的可以看我的帖子,有讲怎么刷leetcode,除此之外可以看看我根据真实面经整理得到的最全(高/中/低频)面试题,加油
点赞 评论 收藏
分享
独玖:同二本,建议咱俩一起重开
点赞 评论 收藏
分享
牛客网
牛客企业服务