热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
9 月前
trueweixin_48502062

2025-02-08:找出有效子序列的最大长度Ⅰ。用go语言,给定一个整数数组 nums,我们需要找出其最长的“有效子序列”的长度。有效子序列的定义为:一个长度为 x 的子序列需要满足以下条件:对于子序列中的任意连续两个元素,前两个元素之和的奇偶性(即 (sub[i] + sub[i+1]) % 2)在整个子序列中保持一致。也就是说,所有相邻元素之和的奇偶性都应该相同。
简而言之,我们要找出从数组中提取的符合这些条件的最长的子序列,并返回这个子序列的长度。
2 <= nums.length <= 2 * 100000。
1 <= nums[i] <= 10000000。
输入: nums = [1,2,3,4]。
输出: 4。
解释:
最长的有效子序列是 [1, 2, 3, 4]。

编程圈大小事
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
✨Q3 HE三模磁轴键盘 用了就戒不掉!💥▫️【87键紧凑布局】办公游戏狂喜!▫️【三模磁轴黑科技】⚡️零物理触点+丝滑触发👉🏻网页驱动可调0.1mmRT▫️【6063铝CNC精雕质感沉甸甸】电竞办公两不误的神器!!📷来源@hellochibuzor
立即登录