![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Sun_Sky_Sea
站在巨人的肩膀上
展开
-
112. 路径总和
112. 路径总和 原始题目链接:https://leetcode-cn.com/problems/path-sum/ 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 解题思路: 递归的找一条路径,满足即可返回True,否则就返回False,路径一定是到叶子节点的。 代码实现: #原创 2022-04-30 13:35:15 · 438 阅读 · 0 评论 -
395. 至少有 K 个重复字符的最长子串
395. 至少有 K 个重复字符的最长子串 原始题目链接:https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters/ 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 1: 输入:s = “aaabb”, k = 3 输出:3 解释:最长子串为 “aaa” ,其中 ‘a’ 重复了 3 次。 示例 2:原创 2022-04-24 19:44:53 · 357 阅读 · 0 评论 -
105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树 原始题目链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 解题思路: 构造树的过程使用递归方法,需要考虑递归的结束条件和自身调用。构造的过程和分析先序和中原创 2022-04-24 18:34:14 · 438 阅读 · 0 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
剑指 Offer 33. 二叉搜索树的后序遍历序列 原始题目链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Aj41mXWj-1650699579247)(ht原创 2022-04-23 15:42:40 · 210 阅读 · 0 评论 -
894. 所有可能的满二叉树
894. 所有可能的满二叉树 原始题目链接:https://leetcode-cn.com/problems/all-possible-full-binary-trees/ 满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 解题思路: 构造树的过程肯定是用递归的方法,递归就需要考虑结束条件和自身调用的问题。满二原创 2022-04-23 14:21:10 · 245 阅读 · 0 评论 -
50. Pow(x, n)
50. Pow(x, n) 原始题目链接:https://leetcode-cn.com/problems/powx-n/ 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn )。 示例 1: 输入:x = 2.00000, n = 10 输出:1024.00000 示例 2: 输入:x = 2.10000, n = 3 输出:9.26100 示例 3: 输入:x = 2.00000, n = -2 输出:0.25000 解释:2-2 = 1/22 = 1/4 = 0.25 解题思路: 使原创 2022-04-17 22:45:08 · 255 阅读 · 0 评论