【1】Leetcode简单题合集 python

原创

已于 2023-06-25 10:43:06 修改 · 275 阅读

1 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许禁止转载。转载请注明出处，否则保留追究法律责任的权力。

文章标签：

#leetcode #算法 #刷题 #python

于 2023-06-07 10:03:40 首次发布

文章介绍了几个与二叉树相关的编程问题的解决方案，包括计算二叉树的最大深度、判断两棵树是否相同、检查二叉树是否对称、翻转二叉树，以及使用动态规划求解斐波那契数列和构建杨辉三角。此外，还提供了求解最长连续递增序列的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

104. 二叉树的最大深度

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if root==None:
            return 0
        else:
            return max(self.maxDepth(root.left), self.maxDepth(root.right))+1

100. 相同的树

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
        # 以相同的方式同时遍历两棵二叉树
        # 返回false：遇到有值的节点时，如果值不相等 / 或者其中一个为空另一个不为空 

        # 先审视一下根节点
        if p==None and q==None: #同时为空是可以的
            return True
        if p==None or q==None: #一个为空，另一个不空，这不行
            return False
        if p.val!=q.val: #如果上边两种情况都没有返回，那俩都不为空，此时如果值不相等，这不行
            return