每日一题剑指 Offer II 115. 重建序列
Posted 爱写Bug的王六六
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题剑指 Offer II 115. 重建序列相关的知识,希望对你有一定的参考价值。
参考: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] 是可能的超序列,但不是最短的。
如果 nums 是序列的唯一最短 超序列 ,则返回 true ,否则返回 false 。
子序列: 是一个可以通过从另一个序列中删除一些元素或不删除任何元素,而不改变其余元素的顺序的序列。
示例 1:
输入:nums = [1,2,3], s
以上是关于每日一题剑指 Offer II 115. 重建序列的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 剑指 Offer II 115.重建序列:图解 - 拓扑排序
Java每日一题——>剑指 Offer II 027. 回文链表
Java每日一题——>剑指 Offer II 027. 回文链表
Java每日一题——>剑指 Offer II 029. 排序的循环链表