首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2022-01-05:有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。 比如 : ?

2022-01-05:有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。 比如 : ?

提问于 2022-01-05 06:56:45
回答 1关注 0查看 116

2022-01-05:有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。

比如 : 1 1 3 3就属于AABB型的韵律、6 6 6 6就属于AAAA型的韵律等等,

一个数组arr,当然可以生成很多的子序列,如果某个子序列一直以韵律的方式连接起来,我们称这样的子序列是有效的。

比如, arr = { 1, 1, 15, 1, 34, 1, 2, 67, 3, 3, 2, 4, 15, 3, 17, 4, 3, 7, 52, 7, 81, 9, 9 },

arr的一个子序列为{1, 1, 1, 1, 2, 3, 3, 2, 4, 3, 4, 3, 7, 7, 9, 9},

其中1, 1, 1, 1是AAAA、2, 3, 3, 2是ABBA、4, 3, 4, 3是ABAB、7, 7, 9, 9是AABB,

可以看到,整个子序列一直以韵律的方式连接起来,所以这个子序列是有效的。

给定一个数组arr, 返回最长的有效子序列长度。

题目限制 : arr长度 <= 4000, arr中的值<= 10^9。

离散化之后,arr长度 <= 4000, arr中的值<= 4000。

来自小红书。

相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档