2021-09-18 11:19
厦门大学 算法工程师 shenzui:本人已ak,第二题分成递增和递减两种情况讨论,分别离散化后找环,所有环的周长-1的和就是答案,最后俩情况取min。第三题动态规划,dp[i]表示[1,i]内能得到的答案,枚举i,往前遍历找到第一个与a[i]相同的值,下标为mid,查询已经遍历的区间内有无另一个值的个数大于1,如果有,dp[i]=max(dp[i],dp[mid-1]+1),如果无,则继续往前遍历,找到第一个满足区间内a[i]的个数大于3或者不为a[i]的个数大于1的下标pos,则dp[i]=max(dp[i],dp[pos-1]+1),最后区dp[i]=max(dp[i],dp[i-1])。最终答案就是dp[n]。
投递小红书等公司10个岗位 >
0 点赞 评论 收藏
分享
投递BIGO等公司10个岗位 >
0 点赞 评论 收藏
分享
牛客944494129号:一样投了系统工程师,是挺简单的,是一样的试卷吗?
一道累加出现一次的数字
一道下一个高温
投递OPPO等公司10个岗位 >
0 点赞 评论 收藏
分享
投递招联金融等公司10个岗位 >
0 点赞 评论 收藏
分享
投递爱奇艺等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: