当前位置: 首页 > news >正文

做seo网站推广价格南京seo公司哪家

做seo网站推广价格,南京seo公司哪家,网页设计 收费,营销策划的作用目录 🍞科普 🌼全排列 AC DFS 🚩子集 AC DFS 🎂电话号码的字母组合 AC DFS 🌼组合总和 AC DFS 🍞科普 忘记 dfs 的,先看看这个👇 DFS(深度优先搜索&#xf…

目录

🍞科普

🌼全排列

AC  DFS

🚩子集

AC  DFS

🎂电话号码的字母组合

AC  DFS

🌼组合总和

AC  DFS


🍞科普

忘记 dfs 的,先看看这个👇

DFS(深度优先搜索)8种题型_dfs典型问题-CSDN博客

🌼全排列

46. 全排列 - 力扣(LeetCode)

AC  DFS

排列型枚举哦~

vector 中 push_back 和 [] 下标访问是不一样的

push_back() 是往末尾加入元素,vector 大小会自动增加

而 [] 是直接改变 vector 某个位置的元素

如果你先 ret[i] = count[i]; 然后 ret.pop_back(); 多次循环后,vector 为空,此时再访问就会报错空指针 Null Pointer 错误

时间 O(n * !n),空间 O(n)

class Solution {
private:vector<vector<int>> ans;vector<int> ret; // 临时答案bool vis[7]; // 标记数组--需要回溯void dfs(vector<int>& nums, int count) {int n = nums.size();// 递归出口if (count == n) {ans.push_back(ret);return;}// 遍历每个位置for (int i = 0; i < n; ++i) {if (vis[i] == 0) {ret.push_back(nums[i]); // 加入答案数组vis[i] = 1; // 标记dfs(nums, count + 1); // 递归vis[i] = 0; // 取消标记ret.pop_back(); // 取消标记}}}public:vector<vector<int>> permute(vector<int>& nums) {\dfs(nums, 0);return ans;}};

🚩子集

78. 子集 - 力扣(LeetCode)

指数型枚举哦~

AC  DFS

只有 选 / 不选 两种

时间 O(n * 2^n),空间 O(n)

class Solution {
private:vector<vector<int>> ans;vector<int> ret; // 临时答案
public:void dfs(vector<int>& nums, int count) {int n = nums.size();// 递归出口if (count == n) {ans.push_back(ret);return;}// 选 OR 不选// 选ret.push_back(nums[count]); // 类似标记dfs(nums, count + 1); // 递归ret.pop_back(); // 类似取消标记// 不选dfs(nums, count + 1);}vector<vector<int>> subsets(vector<int>& nums) {dfs(nums, 0);return ans;}
};

🎂电话号码的字母组合

17. 电话号码的字母组合 - 力扣(LeetCode)

AC  DFS

空数组是 {},而不是 [],编译器看不懂这种 lambda 表达式

本题不要标记,因为,比如 "222",是可以取 "aaa" 的 

3 个字母的数字输入 m 个,4 个字母的输入 n 个

时间 O(3^m * 4^n) -- 遍历每一种字母组合

/*
1)  n 个数字, 每个数字取 1 个字母, 共取出 n 个字母
2) 取出的 n 个字母,按顺序组合起来 -- O(1)
*/
class Solution {
private:string ret; // 临时答案vector<string> ans;string num_alpha[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};// 已选 count 个数字void dfs(string digits, int count) {int n = digits.size();if (count == n) {ans.push_back(ret);return;}int num = digits[count] - '0'; // 当前数字string now = num_alpha[num]; // 当前字符串// 取一个字母for (int i = 0; i < now.size(); ++i) {ret.push_back(now[i]); // 插入字母dfs(digits, count + 1); // 递归ret.pop_back(); // 回溯时,便于填充其他字母}}public:vector<string> letterCombinations(string digits) {// 特判空字符串, 返回空数组, 而不是包含空字符串的数组 [""]if (digits == "")return {};dfs(digits, 0);return ans;}
};

🌼组合总和

39. 组合总和 - 力扣(LeetCode)

AC  DFS

1)指数型枚举的前提下,一个数字可以 “无限制重复” 被选取

2)还要考虑到,这题是 组合 问题,相同组合不同排列,视为同一种结果

3)分两种情况讨论,选 / 不选,注意参数的不同

class Solution {
private:vector<vector<int>> ans;vector<int> ret; // 临时答案// num - candidates[i], num == 0 得到一个结果// 剩余 num, 第 start 个数字void dfs(vector<int>& candidates, int num, int start) {int n = candidates.size();// 递归出口if (start >= n) return;// 一种结果if (num == 0) {ans.push_back(ret);return;}// 选(当前数字)// 不超过 targetif (num - candidates[start] >= 0) {ret.push_back(candidates[start]);dfs(candidates, num - candidates[start], start); // 选当前数字ret.pop_back(); // 恢复现场}// 不选(当前数字)dfs(candidates, num, start + 1); // 递归下一个}
public:vector<vector<int>> combinationSum(vector<int>& candidates, int target) {dfs(candidates, target, 0); // 剩余 target, 第 0 个数字开始return ans;}
};
http://www.dt0577.cn/news/6132.html

相关文章:

  • 专做特产的网站关键词优化哪个好
  • vs2015做网站如何添加控件国际新闻稿件
  • 西安疫情最新消息社会面镇江seo公司
  • 俱乐部网站php源码北京seo运营
  • 域名注册后怎么做网站关键词检测
  • 青田网站做服装找工作推广资源网
  • 网站推广手段百度客服中心人工在线咨询
  • 玉环做网站站长之家网站排行榜
  • 手机网站的页面大小广告网络营销
  • 青岛网站建设找润商好的竞价账户托管外包
  • 网站弹窗是怎么做的网络关键词排名软件
  • 刚做网站和搜出来的不一样站长推荐产品
  • 2017做淘宝客网站还有吗桂林网站设计制作
  • 网站建设电话销售开场白搜索引擎调词平台多少钱
  • 蓬莱专业做网站公司营销方法有哪几种
  • 科研平台网站建设计划批量查询收录
  • 商务网站建设实训报告营销推广费用预算表
  • 有什么网站做生鲜配送的互联网营销案例分析
  • 网站开发与运维面试问题关键词分词工具
  • 那个旅游网站可以做行程免费网站推广群发软件
  • 贵阳网站空间怎么创建网站赚钱
  • 网站开发和网站建设app拉新渠道商
  • 企业内部网站网站seo关键词
  • dede网站如何换logo央视网新闻
  • 织梦网站关掉wap抖音seo优化软件
  • 网易企业邮箱免费和收费区别郑州seo询搜点网络效果佳
  • 现在写博客还是做网站怎样推广app
  • 网站提示代码燕郊今日头条
  • 做商城网站哪个好济南网络推广
  • 网站推广渠道数据分析师35岁以后怎么办