qq_41723573的博客

面试题 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 /

给定一个整数 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 ...

94. 二叉树的中序遍历 难度中等481收藏分享切换为英文关注反馈 给定一个二叉树，返回它的中序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 我这里只写的是递归 /** * Definition for a binary tree node. * public class TreeN...

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。 candidates中的数字可以无限制重复被选取。 说明： 所有数字（包括target）都是正整数。 解集不能包含重复的组合。 示例1: 输入: candidates = [2,3,6,7], target = 7, 所求解集为: ...

22. 括号生成 难度中等942收藏分享切换为英文关注反馈 数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路：我...

题目描述 已知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=22 3+7+19=293+7+19=29 7+1...