摘要：
思想： 简单的深度优先搜索。
思想： 动态规划:
n = s.length();
Record[i] = 0 , ( i = n || isPalindrome(i, n-1))
min(n-1-i, Record[k]+1 ( isPalindrome(i, k) ) ) , otherwise
where i belong to interval [0, n]. 阅读全文
2014年8月25日 #
摘要：
我的方案中，使用两个 hash_set 分别存储当前层和下一层结点，另一个 hash_set存储之前遍历过的结点。
思想： 在 I 的基础之上， 加入 hash_map 记下每条边， 从 end 开始搜索，建立以 start 为源点，end 为汇点的图，然后从 start 开始深搜即可。 阅读全文
摘要：
总结：其实就是反转链表。不过是反转中间一部分。要注意的是保存第一个结点的前继的指针； 若第一个结点是头结点，注意反转子串的尾结点变为头结点。 阅读全文