1955. Count Number of Special Subsequences¶
题目信息¶
- 题号:
1955
- 难度:
Hard
- 主题:
动态规划、计数
- 原题:
- 重点:
特殊子序列由非空 0 段、非空 1 段、非空 2 段依次组成
题目重述¶
数组只含 0、1、2。统计子序列数量,使其由一个或多个 0、随后一个或多个 1、最后一个或多个 2 组成。结果取模。
自建示例¶
输入:nums = [0,1,2]
输出:1
解释:唯一特殊子序列是整个数组。
输入:nums = [0,0,1,2]
输出:3
解释:可以选择第一个 0、第二个 0,或同时选择两个 0,再接 1 和 2。