find-the-maximum-length-of-valid-subsequence-i

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code>.
A subsequence <code>sub</code> of <code>nums</code> with length <code>x</code> is called valid if it satisfies:

<ul>
	<li><code>(sub[0] + sub[1]) % 2 == (sub[1] + sub[2]) % 2 == ... == (sub[x - 2] + sub[x - 1]) % 2.</code></li>
</ul>

Return the length of the longest valid subsequence of <code>nums</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,2,3,4]

Output: 4

Explanation:

The longest valid subsequence is <code>[1, 2, 3, 4]</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,2,1,1,2,1,2]

Output: 6

Explanation:

The longest valid subsequence is <code>[1, 2, 1, 2, 1, 2]</code>.
</div>

Example 3:

<div class="example-block">
Input: nums = [1,3]

Output: 2

Explanation:

The longest valid subsequence is <code>[1, 3]</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= nums.length &lt;= 2 * 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 107</code></li>
</ul>