枚举
三块桌布
这个作者很懒,什么都没留下…
展开
-
lc 140.hard单词拆分II【①动态规划->lc139.单词拆分;②*****枚举 - 回溯法】
官方题解https://leetcode-cn.com/problems/word-break-ii/solution/dan-ci-chai-fen-ii-by-leetcode-solution/抄答案:class Solution {public: unordered_set<string> wordDictSet; unordered_map<int, vector<string>> sen; //记录每个下标对应的字符 以它开头..原创 2020-11-01 23:20:02 · 157 阅读 · 0 评论 -
lc78.子集(子集:元素相同的排列只算一个)【①**枚举 - dfs回溯法(递归法)】【②***枚举 - 用掩码表示子集(迭代法)】
官方题解https://leetcode-cn.com/problems/subsets/solution/zi-ji-by-leetcode-solution/不是很懂【每种状态需要O(n)时间构造子集】。子集枚举 - 递归法(回溯法) :cur=0,1,2的时候都会递归两次,就是含nums[cur]往后递归一次,不含nums[cur]往后递归一次,所以一共有2^n个结果。递归时深度最多为n。class Solution {public: vector<...原创 2020-09-20 21:06:54 · 196 阅读 · 0 评论 -
lc15.三数之和【*****枚举+剪枝+双指针】
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int n=nums.size(); sort(nums.begin(),nums.end()); vector<vector<int>> re; for(int a=0;a<n;++a){ ...原创 2020-10-06 19:37:20 · 100 阅读 · 0 评论 -
lc18.四数之和(枚举+剪枝+双指针)->lc15
官方题解https://leetcode-cn.com/problems/4sum/solution/si-shu-zhi-he-by-leetcode-solution/class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> re; i..原创 2020-10-06 19:35:32 · 134 阅读 · 0 评论