码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-面试题26-数的子结构

时间:2020-04-17 16:07:17      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:return   structure   技术   alt   substr   elf   and   面试   not   

题目描述:

技术图片

 

 方法一:O(MN) O(M)

class Solution:
    def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool:
        def equal(A,B):
            if not B:return True
            if not A or A.val != B.val:return False
            return equal(A.left,B.left) and equal(A.right,B.right)
        
        return bool(A and B) and (equal(A,B) or self.isSubStructure(A.left,B) or self.isSubStructure(A.right,B))

 

leetcode-面试题26-数的子结构

标签:return   structure   技术   alt   substr   elf   and   面试   not   

原文地址:https://www.cnblogs.com/oldby/p/12720137.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!