摘要:
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 思路: 递归双指针 利用递归自带的栈,实现从链表最后一个元素跳到前一个元素. (整体: 第一个元素和最后一个元素比较,第二个元素和倒数第二个元素比较...)思路2: 快慢指针 ... 阅读全文
posted @ 2019-03-24 11:52
散装英语king
阅读(165)
评论(0)
推荐(0)
摘要:
备注: 这个问题是受到 Max Howell 的 原问题 启发的 : 阅读全文
posted @ 2019-03-24 11:11
散装英语king
阅读(109)
评论(0)
推荐(0)
摘要:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 思路: 开一个记录字符... 阅读全文
posted @ 2019-03-24 10:51
散装英语king
阅读(260)
评论(1)
推荐(0)

浙公网安备 33010602011771号