05 2016 档案
摘要：题目要求： * 给定字符串，求解最长回文子串 * 字符串最长为1000 * 存在独一无二的最长回文字符串 求解思路： * 回文字符串的子串也是回文，比如P[i,j]（表示以i开始以j结束的子串）是回文字符串， * 那么P[i+1,j-1]也是回文字符串。这样最长回文子串就能分解成一系列子问题了。 *
阅读全文
摘要：题目需求： 输入一个字符串，输出对应的int值 特殊处理： 输入： null 输出：0 输入： "a122" 输出：0 输入： " 1233" 输出：1233 输入： " -123" 输出：-123 输入： "+123" 输出：123 输入： " 123a233" 输出：123 输入： "-123
阅读全文
摘要：题目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity 思路1： 依次归并排序，首先归并前两个，然后归并完成的链表依次和剩下的链表进行归并排序 时间复杂
阅读全文
摘要：题目要求： Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' valu
阅读全文
摘要：1、链表中是否有环 如果链表中存在环的话，则遍历链表时无法通过观察指针是否为null来判断链表是否结束。 判断链表中是否存在环，需要引入快慢指针(slow 和 fast)，slow每次走一步，fast每次走两步， 如果slow和fast会相遇，则说明链表中存在环，否则不存在。 2、链表中环的入口结点
阅读全文
摘要：对于O(1)的空间复杂度要求，不能对链表进行复制等操作，双指针法对处理该类问题比较有效。 同时由于链表头结点的特殊性，可以考虑引入一个空的头结点来辅助操作。
阅读全文
摘要：对于单链表来说，判断回文最简单的方法就是遍历链表，将链表中的元素复制到数组中，然后对数组进行判断是否是回文数组，但是这不符合O(1)的空间复杂度。 由于空间复杂度的要求，需要就地操作链表，不能开辟多余的空间来进行处理，因此引入快慢指针来进行操作。 快慢指针： slow 和 fast，每次slow指针
阅读全文
