Czyaun的博客

class Solution { public: vector<vector<int>> findSubsequences(vector<int>& nums) { vector<vector<int>> dp(1); set<vector<int>> res...

1. 解析 题目大意，返回数组的子集，不能出现重复出现的子集。难点在于如何过滤掉重复的元素 2. 分析 用size表示上一个子集的个数，newsize表示当前子集的个数，因为当前res结果存储的子集是上一个子集的基础上添加的，例如 size = 1, res = [ [], [1] ] ；size = 2, res = [[], [1], [2], [1, 2] ]；所以我们...

解析：层遍历 题目提示：from left to right, then right to left for the next level and alternate between. 即第一层从左往右 ，第二层从右往左，第三层从左往右，第四层从右往左…依次循环 可知： 1.偶数层从右往左读取节点，奇数层从左往右读取节点 2.难点在于：如何确定当前元素是同一层的节点 为了记录节点以及其所属的层...

解析：思想类似二分查找 例如：2.5 5 1 res = 2.5 x = 2.5 * 2.5 i=2 2 res = 2.5 x=(2.5 * 2.5) * (2.5 * 2.5) i=1 3 res = 2.5 * (2.5 * 2.5 * 2.5 * 2.5) i=0 4 return res class Solution { public: double myPow(...

解析：迭代法 1.先建立数字-字母的映射字典 2.取当前数字所代表的的字母，依次和存放在 class Solution { public: vector<string> letterCombinations(string digits) { vector<string> result; map<char, string...