问2025-02-08：找出有效子序列的最大长度Ⅰ。用go语言，给定一个整数数组 nums？

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]。