1713. Minimum Operations to Make a Subsequence¶
题目信息¶
- 题号:
1713
- 难度:
Hard
- 主题:
最长递增子序列、下标映射
- 原题:
- 重点:
target元素互不相同,只能向arr任意位置插入整数
题目重述¶
通过最少插入操作,使 target 成为 arr 的子序列。返回最少插入次数。
自建示例¶
输入:target = [5,1,3], arr = [9,4,2,3,4]
输出:2
解释:当前只能按序匹配目标中的 3,还需插入 5 和 1。
输入:target = [1,2], arr = [1,2,3]
输出:0
解释:target 已是子序列。