随笔分类 - AL_BFS
摘要：Binary Tree Zigzag Level Order Traversal 题意：按照Zigzag的顺序来遍历二叉树。 思路：我们可以按照之前的层次遍历的思路来解决，使用两个队列来计算，因为它的规则是第二个为反序的，所以reverse即可。 class Solution(object): de
阅读全文
摘要：102. Binary Tree Level Order Traversal 思路：使用两个队列即可，然后交换，这样就可以区分每一层的值了。 class Solution(object): def levelOrder(self, root): """ :type root: TreeNode :r
阅读全文
摘要：301. Remove Invalid Parentheses 题意：删除最少的无效的括号，使得字符串符合规范。 DFS 思路：先记录需要删除的左括号和右括号，然后遇到左括号就删，遇到右括号就删，分别删到不能再删，考虑递归的各种情况，符合规范则加入。 class Solution(object):
阅读全文
摘要：129. Sum Root to Leaf Numbers 题意：计算所有从跟结点到叶结点路径的值的和 DFS 思路：将所有递归到叶结点路径的值累加 class Solution(object): res = 0 def sumNumbers(self, root): """ :type root:
阅读全文
摘要：126. Word Ladder II 题意：从给定的字符串数组中，选择从起始字符串到终点字符串的路径。 回朔 TLE class Solution(object): def findLadders(self, beginWord, endWord, wordList): """ :type beg
阅读全文
