Choi Yang
Choi Yang
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: ```clike 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个无重复元素的数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `candidates` 中的数字可以无限制重复被选取。 说明： ```javascript 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 ``` 示例 1： ```javascript 输入：candidates = [2,3,6,7], target = 7,...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个数组 `candidates `和一个目标数 target ，找出` candidates` 中所有可以使数字和为` target `的组合。 `candidates `中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: ```javascript 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 找出所有相加之和为 `n` 的 `k` 个数的组合。组合中只允许含有 `1 - 9` 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: ```javascript 输入: k = 3, n = 7 输出: [[1,2,4]] ``` 示例...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个可能包含重复元素的整数数组 `nums`，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: ```javascript 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路 本题还是挺有意思的，我们要求的是子集，但是子集要进行去重操作，采用的做法是先对原数组进行排序，那么排序后的数组重复的元素必定是相邻的，然后在遍历解空间树的时候，要做一个去重的操作，当遇到重复出现，也就是和前面相邻元素相同的时候，直接跳过该节点，不让它向下递归。具体示意图如下：  参考大佬题解 `dfs`的话，一条路会一直走下去，然后回溯回来，在走之前，`start`是当前层第一个元素，只有当前元素下标大于...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 二进制手表顶部有 4 个 LED 代表 **小时（0-11）**，底部的 6 个 LED 代表 **分钟（0-59）**。 每个 LED 代表一个 0 或 1，最低位在右侧。  例如，上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。 示例：...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给你一个由` '('`、`')'` 和小写字母组成的字符串 `s`。 你需要从字符串中删除最少数目的 `'('` 或者 `')' `（可以删除任意位置的括号)，使得剩下的「括号字符串」有效。 请返回任意一个合法字符串。 有效「括号字符串」应当符合以下 任意一条 要求： 空字符串或只包含小写字母的字符串 可以被写作 `AB`（A 连接 B）的字符串，其中 `A` 和 `B` 都是有效「括号字符串」 可以被写作 (A) 的字符串，其中 `A`...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个整数数组 A，找到 `min(B)` 的总和，其中 B 的范围为 A 的每个（连续）子数组。 由于答案可能很大，因此返回答案模 `10^9 + 7`。 示例： ```javascript 输入：[3,1,2,4] 输出：17 解释： 子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。 最小值为 3，1，2，4，1，1，2，1，1，1，和为 17。 ``` 提示： ```javascript 1
 >仰望星空的人，不应该被嘲笑 ## 题目描述 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 `temperatures = [73, 74, 75, 71, 69, 72, 76, 73]`，你的输出应该是 `[1, 1, 4, 2, 1, 1, 0, 0]`。 提示：气温 列表长度的范围是...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 写一个` RecentCounter` 类来计算最近的请求。 它只有一个方法：`ping(int t)`，其中 t 代表以毫秒为单位的某个时间。 返回从 `3000 `毫秒前到现在的 ping 数。 任何处于` [t - 3000, t] `时间范围之内的 `ping` 都将会被计算在内，包括当前（指 t 时刻）的 `ping`。 保证每次对 `ping` 的调用都使用比之前更大的...