shenzui
2021-09-18 12:00 蚂蚁集团_算法工程师
关注
本人已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]。
查看原帖
7 7
相关推荐
坚定的芭乐反对画饼_许愿Offer版：这样的草台班子给我来一打
阿里巴巴开奖86人在聊 点赞 评论 收藏
分享
03-28 00:47
惠州学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习进度记录 #
154457次浏览 1720人参与
# 我的求职精神状态 #
2926次浏览 79人参与
# Keep实习校招 #
48921次浏览 252人参与
# 京东美团大战，你怎么看？ #
21256次浏览 191人参与
# 好未来求职进展汇总 #
6014次浏览 46人参与
# 大家每天通勤多久？ #
30952次浏览 229人参与
# 平安产险科技中心求职汇总 #
244493次浏览 2613人参与
# 大城市找工作会更容易吗 #
16412次浏览 125人参与
# 金山WPS工作体验 #
20775次浏览 133人参与
# 提前批过来人的忠告 #
97677次浏览 1092人参与
# 签约有哪些注意事项 #
27085次浏览 227人参与
# 招银网络科技工作体验 #
18829次浏览 85人参与
# 生化环材还是天坑吗 #
30033次浏览 277人参与
# 4399求职进展汇总 #
17524次浏览 139人参与
# 中兴求职进展汇总 #
579596次浏览 2614人参与
# 华为存储OD事变 #
121676次浏览 681人参与
# 京东工作体验 #
12535次浏览 88人参与
# 生物制药/化工校招攻略 #
39965次浏览 275人参与
# 校招第一份工作你干了多久？ #
66755次浏览 334人参与
# 腾讯音乐求职进展汇总 #
82135次浏览 450人参与
# 小红书求职进展汇总 #
49623次浏览 441人参与
# 宁德时代求职进展汇总 #
104941次浏览 622人参与