这道题在 O(1)空间下可能完成么？

2015-07-13 01:02:53 +08:00
 20015jjw

https://leetcode.com/problems/palindrome-linked-list/

我怎么觉得不能... 各位学过算法的球指点...

2867 次点击
所在节点    问与答
24 条回复
zhyu
2015-07-13 14:23:55 +08:00
@IwfWcf 题目链接？我不记得遇到过不能改传入值的题。。
IwfWcf
2015-07-13 15:29:37 +08:00
@zhyu 找不出来了，当时也没有特别记录，和这题类似最后 return bool，但我改了传入的 vector 的内容就被判错
ffffwh
2015-07-13 16:27:40 +08:00
弱问链表的回文是个啥...
rcmerci
2015-07-13 16:39:01 +08:00
吓尿了。。看成O(1)time了。

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

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

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

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

© 2021 V2EX