跳至主要內容
491, 递增子序列

一、题目描述

给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素。你可以按任意顺序返回答案。

数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。

示例 1
输入: nums = [4, 6, 7, 7]
输出: [[4, 6], [4, 6, 7], [4, 6, 7, 7], [4, 7], [4, 7, 7], [6, 7], [6, 7, 7], [7, 7]]


Mike大约 1 分钟backtrackingmediumarrayhash tablebit manipulationbacktracking
90, 子集II

一、题目描述

给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。

解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。

示例 1
输入: nums = [1, 2, 2]
输出: [[], [1], [1, 2], [1, 2, 2], [2], [2, 2]]

示例 2
输入: nums = [0]
输出: [[], [0]]


Mike大约 1 分钟backtrackingmediumarraybacktrackingbit manipulation
78, 子集

一、题目描述

给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。

解集不能包含重复的子集。你可以按任意顺序返回解集。

示例 1
输入: nums = [1, 2, 3]
输出: [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

示例 2
输入: nums = [0]
输出: [[], [0]]


Mike大约 1 分钟backtrackingmediumarraybacktrackingbit manipulation
222, 完全二叉树的节点个数

一、题目描述

给你一棵完全二叉树的根节点root,求出该树的节点个数。

完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层,则该层包含1~ 2ʰ个节点。


Mike大约 3 分钟binary treeeasybinary treebit manipulation