摘要: 学习数据结构的时候遇到一个经典的回文链表问题 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 如果有链表反转的基础,实现链表回文判断就简单的多,如果对反转链表不熟悉,可以参考这篇 "博客" 。 思路很简单,先找到链表的中间Node,采用的快慢指针 阅读全文
posted @ 2018-06-28 19:00 上帝爱吃苹果-Soochow 阅读(1608) 评论(0) 推荐(1) 编辑
摘要: 看到一个算法题— 给定一个字符串,问是否能通过添加一个字母将其变为回文串 贴上自己的实现思路: 这个添加字符可以是添在开头,也可以是添加在队尾,也可能是添加在中间 能通过添加一个字符使字符串变成回文字符串,也就意味着如果删掉字符串开头或结尾一个字符后,这个子串应该是回文字符串。 或者这个字符串本身是 阅读全文
posted @ 2018-06-28 15:13 上帝爱吃苹果-Soochow 阅读(2495) 评论(0) 推荐(1) 编辑