摘要: 236. Lowest Common Ancestor of a Binary Tree # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # 阅读全文
posted @ 2017-09-03 13:10 banananana 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 350. Intersection of Two Arrays II 题目:和前面不一样的是,它允许出现多个次数。 Counter 利用两个Counter来进行统计,需要注意的是,需要取两个Counter中个数的较小值,时间复杂度为O(min(m, n)) import collections cl 阅读全文
posted @ 2017-09-03 12:45 banananana 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 98. 验证二叉搜索树 题意 判断二叉树是否是BST,要求不能出现等于的情况,也就是左子树必须比结点小,右子树必须比结点大。 解题思路 如果对于BST的理解没有那么到位的话,可能就会写出下面的代码: 这么会存在一个问题,上面仅仅是判断了当前结点和左右子树的值,则没有考虑到祖父结点和父亲结点和子结点的 阅读全文
posted @ 2017-09-03 10:10 banananana 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 111. Minimum Depth of Binary Tree 题意:二叉树的最小路径 DFS class Solution(object): res = 1e9 def minDepth(self, root): """ :type root: TreeNode :rtype: int """ 阅读全文
posted @ 2017-09-03 09:03 banananana 阅读(71) 评论(0) 推荐(0) 编辑