问题描述
给出两个数组。 A = [1,3,4,2,5,6] B = [3,6,7] 我们必须删除3、1、2、6并插入6,7，以使A等于B。
我们可以删除第一个数组中任意位置的任何元素并将其插入，并使该数组与第二个数组相同。输出是需要在第一个数组中插入的最小元素数。
constraints:
1 <= First Array Size <= 10^5
1<= Second Array SIze <= 10^5
1 <= firstarray[i] <= 10^9
1 <= secondarray <= 10^9
第二个数组由不同的元素组成。
注意：它与编辑距离相同，但此处的约束为10 ^ 5。 在我的系统中，分配两个10 ^ 5长数组可以很好地工作。但是对于DP，二维数组10 ^ 5和10 ^ 5发出了内存不足错误。 我知道最大数组大小是int的大小以及给定的内存。 请说明为堆和堆栈分配了多少内存。 一般如何解决大输入的问题，例如Java中无法容纳的大输入？ 一些代码段将很有帮助。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）