給你一個數組 target ，包含若干 互不相同 的整數，以及另一個整數數組 arr ，arr 可能 包含重復元素。

每一次操作中，你可以在 arr 的任意位置插入任一整數。比方說，如果 arr = [1,4,1,2] ，那么你可以在中間添加 3 得到 [1,4,3,1,2] 。你可以在數組最開始或最后面添加整數。

請你返回 最少 操作次數，使得 target 成為 arr 的一個子序列。

一個數組的 子序列 指的是刪除原數組的某些元素（可能一個元素都不刪除），同時不改變其余元素的相對順序得到的數組。比方說，[2,7,4] 是 [4,2,3,7,2,1,4] 的子序列（加粗元素），但 [2,4,2] 不是子序列。

示例 1：

輸入：target = [5,1,3], arr = [9,4,2,3,4]
輸出：2
解釋：你可以添加 5 和 1 ，使得 arr 變為 [5,9,4,1,2,3,4] ，target 為 arr 的子序列。
示例 2：

輸入：target = [6,4,8,1,3,2], arr = [4,7,6,2,3,8,6,1]
輸出：3

解題思路

1. 因為數組 target包含若干互不相同的整數，所以我們可以使用map完成數組元素和下標的映射關系
2. 在遍歷arr數組的時候，可以根據map找出元素在target對應的下標，因為題目要求添加最少元素使得 target 成為 arr 的一個子序列，因此我們的目標就是在target數組中選出一個最長的子序列（該子序列同時也是arr的子序列），所以最終可以轉化為最長遞增子序列的問題，將arr數組映射成為target的下標數組

代碼

func minOperations(target []int, arr []int) int {n := len(target)m:= make(map[int]int, n)for i, v := range target {m[v]=i}res := []int{}for _, v := range arr {if i2,has := m[v];has {searchInts := sort.SearchInts(res, i2)if searchInts<len(res) {res[searchInts]=i2}else {res=append(res,i2)}}}return n-len(res)}
```**加粗樣式**