AcWing
  • 首页
  • 题库
  • 题解
    • LeetCode
    • AcWing
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 37. python看我    原题链接    简单

作者: 作者的头像   刷完剑指offer了时间复杂度都没改 ,  2019-05-08 06:07:29 ,  阅读 151


0


题目描述

blablabla

样例

blablabla

算法1

() $O(n^2)$

blablabla

时间复杂度分析:blablabla

Python 代码


# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def hasSubtree(self, pRoot1, pRoot2):
        """
        :type pRoot1: TreeNode
        :type pRoot2: TreeNode
        :rtype: bool
        """
        if not pRoot1 or not pRoot2:
            return False
        if self.isSame(pRoot1, pRoot2):
            return True
        return self.hasSubtree(pRoot1.left, pRoot2) or self.hasSubtree(pRoot1.right, pRoot2)

    def isSame(self, r1, r2):
        if not r2: # 出口很重要
            return True 
        if not r1 or r1.val != r2.val:
            return False
        return self.isSame(r1.right, r2.right) and self.isSame(r1.left, r2.left)











评论列表:

你确定删除吗?

© 2018-2019 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息