进阶之路

摘要： 思想： 简单的深度优先搜索。 思想： 动态规划: 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]. 阅读全文

摘要： 我的方案中，使用两个 hash_set 分别存储当前层和下一层结点，另一个 hash_set存储之前遍历过的结点。 思想： 在 I 的基础之上， 加入 hash_map 记下每条边， 从 end 开始搜索，建立以 start 为源点，end 为汇点的图，然后从 start 开始深搜即可。 阅读全文

摘要： 总结：其实就是反转链表。不过是反转中间一部分。要注意的是保存第一个结点的前继的指针； 若第一个结点是头结点，注意反转子串的尾结点变为头结点。 阅读全文