会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bywallance
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
leetcode
上一页
1
2
主要记录leetcode刷题过程中的解题思路
单链表的回文判断(O(n)时间复杂度和O(1)的空间复杂度)
摘要:对于单链表来说,判断回文最简单的方法就是遍历链表,将链表中的元素复制到数组中,然后对数组进行判断是否是回文数组,但是这不符合O(1)的空间复杂度。 由于空间复杂度的要求,需要就地操作链表,不能开辟多余的空间来进行处理,因此引入快慢指针来进行操作。 快慢指针: slow 和 fast,每次slow指针
阅读全文
posted @
2016-05-26 11:02
沧浪少年
阅读(2832)
评论(0)
推荐(0)
上一页
1
2
公告