博客解析了LeetCode第1713题，指出该问题可通过转化成长数上升子序列求解，避免了最长公共子序列的高复杂度。博主分享了利用目标数组坐标唯一性的思路，并提供了相应的代码实现。
题目如下
https://leetcode-cn.com/problems/minimum-operations-to-make-a-subsequence/
题目解析
简单来看会发现这道题目是求最长公共子序列，但是求最长公共子序列的时间复杂度会很高，其实我们可以将这个问题转化为最长上升子序列的解法。根据target中互不相同，我们知道每个数字对应的坐标唯一;
于是最长公共子序列等价于arr用target的坐标转换后构成最长的上升子序列.因为子序列的顺序不会发生改变，还是按照原来的顺序进行排列，我们只需要记录下标即可。代码如下：
class Solution:
def minOperations(self, target: List[int
最低0.47元/天 解锁文章
1241
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
