【Leetcode刷题Python】110. 平衡二叉树
1 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 2 解析 高度的函数，即可判断二叉树是否平衡。具体做法类似于二叉树的前序遍历，即对于当前遍历到的节点，首先计算左右子树的高度，如果左右子树的...
【Leetcode刷题Python】生词本单词整理
1 题目 小A最近在努力学习英语。小A有一本生词本，专门用来记录见到的生词。每次小A看到一个自己不认识的单词时，就会把这个生词抄写到生词本上。经过几个月的学习之后，小A想对这个生词本上的单词进行整理。由于小A并不能保证生词抄写一遍后就记下来，因此小A可能会把一个已经记录在生词本上的单词当做不认识的往上写（即一个单词可能在生词本...
【Leetcode刷题Python】密码校验
1 题目描述 Alice将要设置自己在某个网站上的用户密码，她希望自己所设置的密码中只包含数字和字母，且具有一定的强度。她写下了几个待选密码，并将它们交给Bob，让Bob帮自己判断其中哪些密码是具有一定的强度的。Bob认为如果密码符合以下条件，则是具有一定强度的： 密码的长度至少为6； 密码包含的数...
【Leetcode刷题Python】257. 二叉树的所有路径
1 题目 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [1,2,3,null,5]输出：[“1->2->5”,“1->3”] 示例 2： 输入：root &#...
【Leetcode刷题Python】111. 二叉树的最小深度
1 题目 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：2 示例 2： 输入：root = [2,null,3,n...
【Leetcode刷题Python】104. 二叉树的最大深度
1 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3/9 20/15 7 返回它的最大深度 3 。 2 解析 递归实现 3 Python实现 class Solution: def m...
【Leetcode刷题Python】222. 完全二叉树的节点个数
1 题目 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2 h 2^h 2h 个节点。 输入：...
【Leetcode刷题Python】297. 二叉树的序列化与反序列化
1 题目 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反...
【Leetcode刷题Python】450. 删除二叉搜索树中的节点
1 题目 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点；如果找到了，删除它。 示例 1: 输入：root = [5,3,6,2,4,null,7], key = 3输出：[5,4,6,2,null,...
【Leetcode刷题Python】538. 把二叉搜索树转换为累加树
1 题目 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode更多python相关
LeetCode您可能感兴趣
- LeetCode c++
- LeetCode橘子
- LeetCode go语言
- LeetCode回溯
- LeetCode岛屿
- LeetCode乘积
- LeetCode力扣
- LeetCode括号
- LeetCode递增
- LeetCode dfs
- LeetCode刷题
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode二叉树
- LeetCode字符串
- LeetCode元素
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode解析
- LeetCode代码
- LeetCode单词
- LeetCode实战
- LeetCode排序
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注