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

edunews wordpress防城港网站seo

edunews wordpress,防城港网站seo,网站建设服务合同 印花税,哪些网站是react做的文章目录 Leetcode 93-复原 IP 地址题目描述解题思路 Leetcode 78-子集题目描述解题思路 Leetcode 90-子集 Ⅱ题目描述解题思路 Leetcode 93-复原 IP 地址 题目描述 https://leetcode.cn/problems/restore-ip-addresses/description/ 解题思路 这是一道切割问题,…

文章目录

  • Leetcode 93-复原 IP 地址
    • 题目描述
    • 解题思路
  • Leetcode 78-子集
    • 题目描述
    • 解题思路
  • Leetcode 90-子集 Ⅱ
    • 题目描述
    • 解题思路

Leetcode 93-复原 IP 地址

题目描述

https://leetcode.cn/problems/restore-ip-addresses/description/

在这里插入图片描述

解题思路

这是一道切割问题,可以参考分割回文串的思路

采用 isValid 函数判断当前切割得到的子串是否有效

class Solution {
public:vector<string> res;bool isValid(string s, int start, int end){if(start > end) return false;if (s[start] == '0' && end - start > 0) return false;if (end - start + 1 > 3) return false; // 添加长度检查string sub = s.substr(start, end-start+1);int num = stoi(sub);if (num > 255) return false;return true;}void backTracking(string s, int startIndex, int dotNum){if(dotNum == 3){if (isValid(s, startIndex,s.size()-1)){res.push_back(s);}return;}for (int i = startIndex; i< startIndex+3 && i <s.size();i++){if (isValid(s, startIndex,i)){s.insert(s.begin()+i+1,'.');dotNum += 1;backTracking(s, i + 2, dotNum);dotNum -= 1;s.erase(s.begin()+i+1);}}}vector<string> restoreIpAddresses(string s) {backTracking(s,0,0);return res;}
};

Leetcode 78-子集

题目描述

https://leetcode.cn/problems/subsets/description/

在这里插入图片描述

解题思路

在子集问题中需要在每一层递归中进行结果的收集

class Solution {
public:vector<vector<int>> res;vector<int> path;void backTracking(vector<int>& nums, int count, int startIndex){if (path.size()==count) {res.push_back(path);return;}for (int i = startIndex; i <nums.size();i++){path.push_back(nums[i]);backTracking(nums,count, i+1);path.pop_back();}}vector<vector<int>> subsets(vector<int>& nums) {for (int i =0; i <=nums.size(); i++){backTracking(nums,i,0);}return res;}
};

Leetcode 90-子集 Ⅱ

题目描述

https://leetcode.cn/problems/subsets-ii/description/

在这里插入图片描述

解题思路

class Solution {
public:vector<vector<int>> res;vector<int> path;void backTracking(vector<int>& nums, int startIndex){res.push_back(path);if (startIndex == nums.size()) return;for (int i =startIndex; i < nums.size();i++){if (i >startIndex && nums[i]==nums[i-1]) continue;path.push_back(nums[i]);backTracking(nums,i+1);path.pop_back();}}vector<vector<int>> subsetsWithDup(vector<int>& nums) {sort(nums.begin(),nums.end());backTracking(nums,0);return res;}
};
http://www.tj-hxxt.cn/news/60203.html

相关文章:

  • 象山做网站手机优化什么意思
  • 高端购物网站网络项目推广平台
  • 北京市建设资格注册中心网站怎么创建一个网址
  • 房地产网站设计网销怎么销售的
  • 合川网站建设公司竞价排名营销
  • 太原网站建设推广百度手机下载安装
  • 北京公司网站建设什么样的人适合做策划
  • access做调查表网站全球十大搜索引擎排名
  • 淄博网站建设讲解透彻潍坊关键词优化排名
  • 做网站工资待遇短视频推广公司
  • 电子商务网站的功能有哪些做广告的怎么找客户
  • 网站怎么添加js广告位长沙百度贴吧
  • 设计类网站排名百度的企业网站
  • 可以进行网站外链建设的有色盲测试图
  • 天津手机网站建设网站seo优化工具
  • 长沙企业建站在线咨询爱站网 关键词挖掘工具站
  • html5做图网站成人就业技术培训机构
  • 做的页面好看的网站人工智能教育培训机构排名
  • 如何用ps做网站页面设计郑州高端网站建设
  • 建一个网站首先要怎么做搜索网络如何制造
  • vs做网站如何发布友链外链app
  • 做网站还是做阿里人民日报评网络暴力
  • 网站开发所需的费用重庆seo网络营销
  • 头条网站怎么做电商平台营销策划方案
  • 泉州市网站建设广西seo优化
  • 外贸优化网站制作日照网络推广
  • 需要品牌网站建设百度app下载官方免费下载安装
  • 电脑做任务赚钱网站营销策划书范文1000字
  • 文明网站建设培训体会小说关键词生成器
  • 网站数据库制作什么是网站外链