LeetCode in Python
LeetCode刷题,使用Python语言
我可精神啦_LEMONed
这个作者很懒,什么都没留下…
展开
-
LeetCode in Python 101. 对称二叉树
1、题目https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点,检查它是否轴对称。2、思考很自然的使用递归的思想,另写一个函数从根节点下一层开始进行判断,判断的核心依据是left.left == right.right and left.right == right.left。3、解题# Definition for a binary tree node.# class TreeNode:# def __in.原创 2022-05-31 17:17:21 · 127 阅读 · 0 评论 -
LeetCode in python 111. 二叉树的最小深度
1、题目https://leetcode.cn/problems/minimum-depth-of-binary-tree/给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2、思考同104题一样,采用递归的方法,只是不同于求最大深度,最小深度需要考虑下左或者右子树不存在的情况。3、解题# Definition for a binary tree node.# class TreeNode:# def __init__(se原创 2022-05-31 11:08:52 · 104 阅读 · 0 评论 -
LeetCode in Python 104. 二叉树的最大深度
1、题目https://leetcode.cn/problems/maximum-depth-of-binary-tree/给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。2、思考最大深度 = max(左子树最大深度,右子树最大深度)+1(根节点),很自然的想到使用递归3、解题# Definition for a binary tree node.# class TreeNode:# def __init__(self,原创 2022-05-31 10:23:34 · 134 阅读 · 0 评论 -
LeetCode in Python 107. 二叉树的层序遍历
1、题目https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/输入:二叉树的根节点输出:其节点值自底向上的层序遍历2、思考虽然结果是需要从叶子节点向上输出,但是其实可以从“3”开始,一层一层向下,先左后右的输出,最后将结果反向输出即可。3、解题# Definition for a binary tree node.# class TreeNode:# def __init__(se原创 2022-05-31 10:18:40 · 84 阅读 · 0 评论