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

给定一个字符串数组 words ,和一个 二进制 数组 groups ,两个数组长度都是 n 。

如果 words 的一个 子序列 是交替的,那么对于序列中的任意两个连续字符串,它们在 groups 中相同索引的对应元素是 不同 的(也就是说,不能有连续的 0 或 1),

你需要从 words 中选出 最长交替子序列。

返回选出的子序列。如果有多个答案,返回 任意 一个。

注意:words 中的元素是不同的 。

示例 1:

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

输出:["e","b"]

解释:一个可行的子序列是 [0,2] ,因为 groups[0] != groups[2] 。

所以一个可行的答案是 [words[0],words[2]] = ["e","b"] 。

另一个可行的子序列是 [1,2] ,因为 groups[1] != groups[2] 。

得到答案为 [words[1],words[2]] = ["a","b"] 。

这也是一个可行的答案。

符合题意的最长子序列的长度为 2 。

示例 2:

输入:words = ["a","b","c","d"], groups = [1,0,1,1]

输出:["a","b","c"]

解释:一个可行的子序列为 [0,1,2] 因为 groups[0] != groups[1] 且 groups[1] != groups[2] 。

所以一个可行的答案是 [words[0],words[1],words[2]] = ["a","b","c"] 。

另一个可行的子序列为 [0,1,3] 因为 groups[0] != groups[1] 且 groups[1] != groups[3] 。

得到答案为 [words[0],words[1],words[3]] = ["a","b","d"] 。

这也是一个可行的答案。

符合题意的最长子序列的长度为 3 。

代码
python 复制代码
class Solution(object):
    def getLongestSubsequence(self, words, groups):
        """
        :type words: List[str]
        :type groups: List[int]
        :rtype: List[str]
        """
        # words 字符串数组
        # groups 二进制 数组
        
        result = []
        result.append(words[0])
        pre = groups[0]
        for i in range(1, len(groups)):
            if groups[i] != pre:
                result.append(words[i])
                pre = groups[i]
        return result   
相关推荐
Jayden_Ruan5 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
点云SLAM6 小时前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
叙白冲冲6 小时前
哈希算法以及面试答法
算法·面试·哈希算法
YuTaoShao7 小时前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
古译汉书7 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦7 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
阿昭L7 小时前
leetcode两数之和
算法·leetcode
周树皮不皮7 小时前
【Leetcode100】算法模板之二叉树
算法
无名客08 小时前
sentinel限流常见的几种算法以及优缺点
算法·sentinel·限流
Lris-KK8 小时前
【Leetcode】高频SQL基础题--1164.指定日期的产品价格
sql·leetcode