二叉树的层序遍历(树)
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ]
解答：
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> l = new ArrayList<>();
Queue<TreeNode> q = new LinkedList<TreeNode>();
if (root != null) {
q.add(root);
}
while (!q.isEmpty()) {
List<Integer> l2 = new ArrayList<>();
int number = q.size();
while (number > 0) {
TreeNode t = q.poll();
l2.add(t.val);
if (t.left != null) {
q.add(t.left);
}
if (t.right != null) {
q.add(t.right);
}
number--;
}
l.add(l2);
}
return l;
}
}
子集 II(位运算、数组)
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
示例 1：
输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]
示例 2：
提示：
- 1 <= nums.length <= 10
- -10 <= nums[i] <= 10
解答：
class Solution {
public List<List<Integer>> subsetsWithDup(int[] nums) {
List<List<Integer>> retList = new ArrayList<>();
retList.add(new ArrayList<>());
if (nums == null || nums.length == 0)
return retList;
Arrays.sort(nums);
List<Integer> tmp = new ArrayList<>();
tmp.add(nums[0]);
retList.add(tmp);
if (nums.length == 1)
return retList;
int lastLen = 1;
for (int i = 1; i < nums.length; i++) {
int size = retList.size();
if (nums[i] != nums[i - 1]) {
lastLen = size;
}
for (int j = size - lastLen; j < size; j++) {
List<Integer> inner = new ArrayList(retList.get(j));
inner.add(nums[i]);
retList.add(inner);
}
}
return retList;
}
}
子集(位运算、数组)
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：
输入：nums = [0]
输出：[[],[0]]
提示：
- 1 <= nums.length <= 10
- -10 <= nums[i] <= 10
- nums 中的所有元素 互不相同
解答：
class Solution {
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
List<Integer> tmp = new ArrayList<>();
res.add(tmp);
if (nums.length == 0)
return res;
helper(nums, 0, tmp, res);
return res;
}
public void helper(int[] nums, int start, List<Integer> tmp, List<List<Integer>> res) {
for (int i = start; i < nums.length; i++) {
tmp.add(nums[i]);
helper(nums, i + 1, tmp, res);
res.add(new ArrayList<Integer>(tmp));
tmp.remove(tmp.size() - 1);
}
}
}
本文内容到此结束了， 如有收获欢迎点赞👍收藏💖关注✔️，您的鼓励是我最大的动力。 如有错误❌疑问💬欢迎各位大佬指出。 主页：共饮一杯无的博客汇总👨💻
保持热爱，奔赴下一场山海。🏃🏃🏃
