关于java内存超出限制的问题

Question

leetcode上的一道题，同样的算法，只是某些步骤顺序有点略微的不同，为什么右边的代码会提示超出内存限制？java内存的机制是怎样的？

Answer 1

超出内存，应该是右边算法，有额外的内存消耗，比如开辟新的内存空间存储了数据。