超级会员免费看
给定整数数组 nums 和子序列 sequences，判断 nums 是否是序列的唯一最短超序列。题目要求找到长度最短且使所有 sequences 都是其子序列的序列。通过拓扑排序和构建有向图的方法来检查 nums 是否满足条件。如果 nums 是唯一最短超序列，返回 true，否则返回 false。
参考：https://leetcode.cn/problems/ur2n8P/solution/by-ac_oier-oqxs/
题目：
给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。
检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列，并且所有序列 sequences[i] 都是它的子序列。对于给定的数组 sequences ，可能存在多个有效的 超序列 。
例如：
- 对于 sequences = [[1,2],[1,3]] ，有两个最短的 超序列 ，[1,2,3] 和 [1,3,2] 。
- 而对于 sequences = [[1,2],[1,3],[1,2,3]] ，唯一可能的最短 超序列 是 [1,2,3] [1,2,3,4] 是可能的超序列，但不是最短的。
订阅专栏 解锁全文
696
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
