无题
SugarRain
这个作者很懒,什么都没留下…
展开
-
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。(节点值的范围在32位有符号整数范围内)输入:[3,9,20,15,7]输出:[3.00000,14.50000,11.00000]class Solution { double[] a=new double[1000]; int[] b=new int[1000]; int count=0; public List<Double> averageOfLevels(TreeNode ro原创 2020-09-12 21:12:58 · 411 阅读 · 0 评论 -
二叉树遍历
给两棵二叉树,原始树(original) 和克隆树(cloned),以及一个位于原始树(original) 中的目标节点 (target)。克隆树是原始树的一个 副本。找出在克隆树中,与 target 相同的节点,并返回对该节点的引用。...原创 2020-09-11 17:06:06 · 104 阅读 · 0 评论 -
组合总和问题
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。(所有数字都是正整数,解集不能包含重复的组合。 )示例1:输入:37输出:[[1,2,4]]示例2:输入:39输出:[[1,2,6], [1,3,5], [2,3,4]]import java.util.ArrayList;import java.util.List;public class Solution { int[] a=new int原创 2020-09-11 15:45:17 · 206 阅读 · 0 评论 -
组合问题1
给定两个整数n和k,返回1…n中所有可能的k个数的组合。示例:输入:4 2输出:[ [1,2], [1,3], [1,4], [2,1], [2,3], [2,4], [3,1], [3,2], [3,4], [4,1], [4,2],原创 2020-09-09 10:56:42 · 85 阅读 · 0 评论