2900. 最长相邻不相等子序列 I

最长子序列问题：通过贪心算法解决字符串数组的子序列选择

在编程面试和算法题中，动态规划和贪心算法是常见的解题方法。今天，我们将通过一个实际问题来讲解如何用 贪心算法 解决一个字符串数组和二进制数组的子序列选择问题。这个问题不仅能考察我们对贪心策略的理解，还能帮助我们更好地掌握如何高效地处理数组问题。

问题描述

给定一个字符串数组 words 和一个二进制数组 groups，它们的长度相同。我们的目标是从 words 中选出一个最长的子序列，使得子序列中的任何两个相邻元素对应的 groups 数组中的值必须不同。

具体要求：

• 你可以从下标 [0, 1, ..., n-1] 中选出一个最长子序列。假设选出的子序列为下标 [i0, i1, ..., ik-1]，则对于所有满足 0 <= j < k-1 的 j，必须有 groups[ij] != groups[ij+1]。
• 返回一个包含该子序列对应的字符串的数组。

示例 1：

输入：

words = ["e", "a", "b"]
groups = [0, 0, 1]

输出：

["e", "b"]

解释：选取 [0, 2] 或 [1, 2]</