2022-5-15 Leetcode93.复原IP地址
要注意各种细节
class Solution {private:vector<string> ans;
public:bool isValid(const string& s, int start, int end){// if (s.size() > 3)// return false;if ((end - start + 1) > 3){return false;}if (start > end)return false;if (start != end && s[start] == '0')return false;int num = 0;for (int i = start; i <= end; i++){//这里是小于等于// for (int i = end; i >= start; --i){ if (s[i] < '0' || s[i] > '9')return false;num = num * 10 + (s[i] - '0');if(num > 255)return false;}//return num <= 255;return true;}vector<string> restoreIpAddresses(string s) {if (s.size() > 12)return ans;backtracing(s, 0, 0);return ans;}void backtracing(string& s, int startIndex, int pointNum){if (pointNum == 3){if(isValid(s, startIndex, s.size()-1))ans.push_back(s);return ;}for (int i = startIndex; i < s.size(); i++){if (isValid(s, startIndex, i)){s.insert(s.begin() + i + 1, '.');pointNum++;//backtracing(s, i+1, pointNum);backtracing(s, i+2, pointNum);pointNum--;s.erase(s.begin() + i + 1);}//else continue;else break;}}
};
2022-5-15 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 ...
- leetcode93. 复原 IP 地址
一:每日论语解读 follow me !! 君子坦荡荡 小人常威威 二:题目 三:上码 class Solution {public:/**思路:1.分析题意本题依然是切割字符串(我们需要对要分割的字 ...
- 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:491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址(JavaScript)
文章目录 491. 递增子序列 分析 去重 如何保证递增呢? 17. 电话号码的字母组合 思路: 单层递归逻辑 递归终止条件 完整代码 另一种写法 31. 分割回文串 思路:分析题目本题可分为两步 9 ...
- [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 地 ...
最新文章
- C++ 函数参数 值传递与引用传递
- 再创新高:DeepMind一年烧掉6.5亿美元,谷歌却挥手免除15亿债务
- Oracle学习笔记之三,Oracle 11g数据库的启动与关闭
- 30. Leetcode 83. 删除排序链表中的重复元素 (链表-双指针)
- 热词统计发现算法3则
- Traffic Simulator Applet(交通模拟器小程序)
- mysql查询大于0的标记_MySQL如何查询回答数大于0的问题并分页
- 通过图表简化sql语句的表关联
- sql 2005 try catch
- 电脑知识:磁盘分区相关知识笔记!
- Object-C 类,对象,运行时,isa
- 如果删除了DOM元素,是否还将其侦听器也从内存中删除了?
- mongoDB mongochef-x64 搭建
- 算法基础 计算机数学课件,第4章计算机制图数学基础_中国地质大学:数字测图_ppt_大学课件预览_高等教育资讯网...
- 情人节如何表达你的“心”
- 流程类测试用例设计方法和测试策略
- c语言编程水果忍者,少儿创意编程scratch初级游戏之一水果忍者
- 学习笔记(5):JavaWeb基础核心技术-5. 佟刚_JavaWEB_Servlet 的配置及生命周期方法
- qq空间制作常用软件
- 谢谢你们爱我的每个人