1.二叉树层的平均值思路一：BFS class Solution { public: vector<double> averageOfLevels(TreeNode* root) { auto averages = vector<double>(); auto q = queue<TreeNode*>(); q.push(root); while (!q.empty()) { double sum = 0; int size = q.size(); for (int i = 0; i < size; i++) { auto node = q.front...

1.组合总和III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum-iii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路一：组合枚举  class Solution { public: vector<int> temp; vector<vector<int>> ans; void dfs...

1.组合总和II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路一：回溯 #include <iostream> #include <vector> u...

1.组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路一：搜索回溯  class Solution { public: void dfs(vector<int...

1.组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。思路一.递归实现组合型枚举 class Solution { public: vector<int> temp; vector<vector<int>> ans; void dfs(int cur, int n, int k) { // 剪枝：temp 长度加上区间 [cur, n] 的长度小于 k，不可能构造出长度为 k 的 temp if (temp.size() + (n - cur + 1) < k) { return; } // 记录合法的答案 if (te...

1.前 K 个高频元素思路一：小顶堆优先队列的使用https://www.cnblogs.com/huashanqingzhu/p/11040390.html class Solution { public: static bool cmp(pair<int, int>& m, pair<int, int>& n) { return m.second > n.second;//小顶堆，升序排列 } vector<int> topKFrequent(vector<int>& nums, int k) { unorder...

1.二叉树的层次遍历II思路一：利用队列的层次遍历+reverse /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<vector<int>> levelOrderBottom(TreeNode* root) { ve...

1.第k个排列思路：数学+缩小问题规模  class Solution { public: string getPermutation(int n, int k) { vector<int> factorial(n); factorial[0] = 1; for (int i = 1; i < n; ++i) { factorial[i] = factorial[i - 1] * i; } --k; string ans; vector<int> valid(n + 1, 1); for (int i = 1; i <= n; ++i) { int orde...