摘要：
题目描述： 判断一个链表是否为回文链表。要求空间复杂度为$O(1)$。 题解： 用快慢指针找到中点，然后将链表前半部分反转进行对比就行。这里要注意的是链表长度奇、偶的问题，如下所示： 可以看出只要将$slow$指向的结点以及其之后的节点反转之后进行对比就可以了。值得一提的是注意一下链表结束情况的判断 阅读全文
摘要：
题目描述： 输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。要求判断你能够完成上述要求的划分。 题解: 我们需要两个map，一个用来记录$key$出现的次数，记为mp;一个用来记录以$key$为结尾的合法序列的个数,记为$tail$ 阅读全文