2023-09-23 12:07 门头沟学院 测试开发
关注
美团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
我也搞不太明白这个“序列”，他应该说的是数组吧？
给一个数组长度n
给一个长度为n的数组
如果这个数组满足“a[i] = a[i-2]”对于任意i成立，就是“好序列”
问最长的子“好序列”多长，你可以任意删除元素
样例：
input:
①
4
[1,2,1,2]
output:
4
②
input:
4
[1,1,1,1]
output:
4
我也搞不太明白这个“序列”，他应该说的是数组吧？
全部评论
牛客568247539号
门头沟学院 前端工程师
蹲一下，开始想二维dp但是没弄出来，后面暴力回溯过了10%超时了
小米offer来了吗
门头沟学院 Java
这题ai范围小于1000，肯定要考虑这一点的
食食蚁兽兽
中国传媒大学 测试工程师
第一题怎么做啊。。
__default__
腾讯_开发
类比最长上升子序列和最长等差子序列，dp[i][j]表示截止到i，以a[i]结尾上一个数为j的好序列的长度。二重for就OK。
提前备战春招所以改成这个名字
东南大学 C++
这不是倒数第二道吗（
相关推荐
07-09 16:27
门头沟学院 Java 点赞 评论 收藏
分享
风中翠竹：真的真的真的没有kpi。。。面试官是没有任何kpi的，捞是真的想试试看这个行不行，碰碰运气，或者是面试官比较闲现在，没事捞个人看看。kpi算HR那边，但是只有你入职了，kpi才作数，面试是没有的。
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 
点赞 评论 收藏
分享
