LeetCode 中一道难度为 Easy 的题的疑问

2015-03-26 16:50:45 +08:00
 sneezry
https://leetcode.com/problems/palindrome-number/

"Do this without extra space."

extra space诸位都是怎么理解的？然后诸位有什么巧妙的方法吗？
3043 次点击
所在节点    问与答
21 条回复
bsbgong
2015-03-26 23:03:49 +08:00
这里的space指的是堆内存，也就是你创建了额外的对象来存储数据，比如new ArrayList<E>(size)
函数内的局部变量是栈内存，不算做extra space

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/179531

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX