允许的操作:
已知 B 是 A 的子序列,且两数组内元素都互不相同。
云音乐服务端记录了用户的一个歌单 A (一个歌曲 ID 数组),用户通过客户端操作(移动歌曲、删除歌曲)后,提交了一个新歌单 B 。出于性能考虑,服务端不希望直接覆盖整个数组,而是希望通过最少的操作次数将 A 转换为 B 。允许的操作有两种:
删除:从歌单 A 中移除一个歌曲 ID 。每次删除计为 1 次操作。
移动:将歌单 A 中的一个歌曲 ID 移动到任意位置。每次移动计为 1 次操作。
请计算将 歌单 A 转换为 歌单 B 所需的最少操作次数