美团923笔试最后一道编程题咋写

题目描述比较简洁:
给一个数组长度n
给一个长度为n的数组

如果这个数组满足“a[i] = a[i-2]”对于任意i成立,就是“好序列”
问最长的子“好序列”多长,你可以任意删除元素

样例:

input:

4
[1,2,1,2]

output:
4


input:
4
[1,1,1,1]

output:
4

我也搞不太明白这个“序列”,他应该说的是数组吧?
全部评论
蹲一下,开始想二维dp但是没弄出来,后面暴力回溯过了10%超时了
2 回复 分享
发布于 2023-09-23 12:08 浙江
这不是倒数第二道吗(
点赞 回复 分享
发布于 2023-09-23 12:07 浙江
类比最长上升子序列和最长等差子序列,dp[i][j]表示截止到i,以a[i]结尾上一个数为j的好序列的长度。二重for就OK。
点赞 回复 分享
发布于 2023-09-23 12:21 河北
第一题怎么做啊。。
点赞 回复 分享
发布于 2023-09-23 12:33 上海
这题ai范围小于1000,肯定要考虑这一点的
点赞 回复 分享
发布于 2023-09-23 12:41 新加坡

相关推荐

bLanK的小号:建议自己写一个比较新颖的项目,比如思维导图,在线文档,仿造postman,仿造一个组件库
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务