发表于 | 分类于 ， | 热度: ℃
字数统计: 1k | 阅读时长 ≈ 4

🌸题目

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。

示例 1：

1
2
3
4
5
6
7
8
9
输入：
    3
   / \
  9  20
    /  \
   15   7
输出：[3, 14.5, 11]
解释：
第 0 层的平均值是 3 ,  第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。

提示：

  • 节点值的范围在32位有符号整数范围内。
阅读全文 »

发表于 | 分类于 ， | 热度: ℃
字数统计: 365 | 阅读时长 ≈ 1

🌸题目

🍁给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

1
2
3
4
5
6
7
8
9
10
11
12
输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]
阅读全文 »

发表于 | 分类于 ， | 热度: ℃
字数统计: 1.5k | 阅读时长 ≈ 6

🌸题目

🍁给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

1
2
3
4
5
6
7
8
9
10
输入: n = 4, k = 2
输出:
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]
阅读全文 »

发表于 | 分类于 ， | 热度: ℃
字数统计: 1.6k | 阅读时长 ≈ 6

🌸题目

🍁给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：

1
2
3
4
5
6
"123"
"132"
"213"
"231"
"312"
"321"

给定 n 和 k，返回第 k 个排列。

阅读全文 »
0%