【Leetcode刷题Python】509. 斐波那契数
1 题目 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n &#x...
【Leetcode刷题Python】70. 爬楼梯
1 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶2 阶 示例 2： 输入：n = 3输出：...
【Leetcode刷题Python】剑指 Offer II 082. 含有重复元素集合的组合
1 题目 题目描述： 给定一个可能有重复数字的整数数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次，解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5]...
【Leetcode刷题Python】404. 左叶子之和
1 题目 给定二叉树的根节点 root ，返回所有左叶子之和。 2 解析 一个节点为「左叶子」节点，当且仅当它是某个节点的左子节点，并且它是一个叶子结点。因此我们可以考虑对整棵树进行遍历，当我们遍历到节点 \textit{node}node 时，如果它的左子节点是一个叶子结点，那么就将它的左子节点的值累加计入答案...
【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...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。