内存消耗问题
来源：3-6 对撞指针 Two Sum II - Input Array is Sorted
慕粉3869017
2020-06-08
老师，为啥我每次在leetcode上的提交内存消耗都这么大？基本上都是30MB以上，不管是简单的还是复杂的代码，不管是时间复杂度大还是小的，都是这样，这个指标有什么意义？怎么能降下来？
写回答
2回答
-
在一个程序运行起来的时候，这个程序的运行本身就会占据空间，比如创建这个 Solution 类的对象等等，所以总会有基础内存消耗。
在大多数情况下，只要是同空间复杂度级别的算法，就不用过分关注这个指标。但是不同空间复杂度级别的话，应该注意一下（比如你的解法是 O(n^2) 的空间，但实际可以使用 O(n) 空间搞定；或者你的解法是 O(n) 空间，但实际可以使用 O(1) 空间搞定，）
实际上，我认为，对于空间复杂度都是如此，应该更关注空间复杂度上的优化，而不是具体的这个运行时间。
继续加油！：）
012020-06-09 -
慕粉3869017
提问者
2020-06-09
只是我每次提交看到的击败用户数都不到10%，不管是用老师的代码直接提交，还是我自己写的，所以在想是我电脑的问题，还是其他问题。当然老师说的很对，重要的是关注不同空间复杂度下的相对耗时差异~
00
相似问题