一：每日论语解读

follow me !! 君子坦荡荡小人常威威

二:题目

三:上码

class Solution {public:/**思路:1.分析题意本题依然是切割字符串(我们需要对要分割的字符串做出处理 需要判断我们截取的字符串是否合法)2。关于‘.’的处理  我们是在原字符串的基础上进行插入和删除   */vector<string>ans;//参数 index 是因为防止出现重复 ,pointNum 是记录小数点的数量  当小数点的数量为3的时候  我们//就已经切割成了4段void backstacking(string &s,int index,int pointNum) {if(pointNum == 3) {//判断第四段函数是否合法if(isgoodStr(s,index,s.size()-1)){//字符串最后一位的下标比字符串长度小一ans.push_back(s);}return;}for(int i = index; i < s.size(); i++) {if(isgoodStr(s,index,i)) {pointNum++;s.insert(s.begin()+i+1,'.');//这里插入函数的第一位是代表我们要插入的位置backstacking(s,i+2,pointNum);//插入'.'后下一个字串的起始位置是i+2pointNum--;s.erase(s.begin()+i+1);}else{break;//如果不合法就跳过此层的遍历}}}//判断截取的字符串是否合法bool isgoodStr(string &s,int start,int end) {if(start > end) return false;//如果不加上这一步的话  那么就会出现ip 第四个数为空的状况//如果开头是0那就不合适 但是单个的0是合适的 所以需要start != endif(s[start] == '0' && start != end) {return false;}  int num = 0;//接下俩就是判断输入的字符是否超过255  是否合法for(int i = start; i <= end; i++) {if(s[i] > '9' || s[i] < '0'){return false;}num = num*10+(s[i]-'0');if(num > 255) {return false;}}return true;}   vector<string> restoreIpAddresses(string s) {backstacking(s,0,0);return ans;}
};

最近太烦躁了学习效率还低晚上听书的时候听到樊登经常解读论语来解释人们遇见的一些困惑其实仔细想想也挺对
毕竟流传了好几千年所以这些都是精髓我们现在遇到的问题可能我们的祖先早就遇见过了小时候用脑子背论语
长大后才明白应该去用心理解论语的真正内涵人迷茫烦躁的时候该信些什么呢我现在相信论语心平静了脑子就不胡思乱想了。

leetcode93. 复原 IP 地址相关推荐

LeetCode93. 复原IP地址
93. 复原IP地址给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 输入"010010" 输出["0.10.0.10","0. ...
leetcode93. 复原IP地址（回溯）
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔. 示例: 输入: " ...
[Swift]LeetCode93. 复原IP地址 | Restore IP Addresses
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
2022-5-15 Leetcode93.复原IP地址
要注意各种细节 class Solution {private:vector<string> ans; public:bool isValid(const string& s, i ...
leetcode93. 复原 IP 地址（思路+详解）
一:题目二:上码 class Solution {/**思路: 1.跟分割字符串差不多,但是我们需要记录添加的'.'的个数当其个数等于3的时候我们就已经切割成4段了.2.判断字符是否合法1> ...
[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
java实现复原IP地址,回溯算法：复原IP地址
93.复原IP地址题目地址:https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地 ...
回溯算法——复原IP地址(Leetcode 93)
题目选自Leetcode 93.复原IP地址由于我们需要找出所有可能复原出的 IP 地址,因此可以考虑使用回溯的方法,对所有可能的字符串分隔方式进行搜索,并筛选出满足要求的作为答案. 通俗来讲,就是 ...

leetcode93. 复原 IP 地址

一：每日论语解读

二:题目

三:上码

leetcode93. 复原 IP 地址相关推荐

最新文章

热门文章