如何解决阵列大小不适合主存储器的问题？

如何解决如何解决阵列大小不适合主存储器的问题？

给出两个数组。 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中无法容纳的大输入？ 一些代码段将很有帮助。