![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
力扣 面试题 04.04. 检查平衡性
面试题 04.04. 检查平衡性难度简单10收藏分享切换为英文关注反馈实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 /原创 2020-05-17 17:36:32 · 146 阅读 · 0 评论 -
leetcode 95. 不同的二叉搜索树 II
给定一个整数 n,生成所有由 1 ...n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 ...原创 2020-05-03 16:01:05 · 119 阅读 · 0 评论 -
leetcode 二叉树的中序遍历
94. 二叉树的中序遍历难度中等481收藏分享切换为英文关注反馈给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]我这里只写的是递归/** * Definition for a binary tree node. * public class TreeN...原创 2020-05-03 11:31:01 · 85 阅读 · 0 评论 -
力扣 39. 组合总和
给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...原创 2020-04-21 21:58:08 · 191 阅读 · 0 评论 -
力扣 22括号生成
22. 括号生成难度中等942收藏分享切换为英文关注反馈数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例:输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]思路:我...原创 2020-04-13 11:05:27 · 165 阅读 · 0 评论 -
洛谷 P1036 选数
题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+1...原创 2019-08-10 16:21:41 · 119 阅读 · 0 评论