modeherz Gutscheine

10,00 Prozent Rabatt

20,00€ Rabatt

# 1. 题目 #### [93. 复原 IP 地址](https://leetcode-cn.com/problems/restore-ip-addresses/) 难度中等849 **有效 IP 地址** 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 - 例如："0.1.2.201" 和 "192.168.1.1" 是 **有效** IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 **无效** IP 地址。 给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的**有效 IP 地址**，这些地址可以通过在 s 中插入 '.' 来形成。你 **不能** 重新排序或删除 s 中的任何数字。你可以按 **任何** 顺序返回答案。 **示例 1：** 输入：s = "25525511135" 输出：["255.255.11.135","255.255.111.35"] **示例 2：** 输入：s = "0000" 输出：["0.0.0.0"] **示例 3：** 输入：s = "101023" 输出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"] **提示：** - 1 <= s.length <= 20 - s 仅由数字组成 # 2. 题解 # 3. code c++ class Solution { public: vector ans; bool isValid(string s, int start, int end) { if (start > end) return false; if (s[start] == '0' && start != end) return false; int num = 0; for (int i = start; i <= end; i++) { if (s[i] < '0' || s[i] > '9') { return false; } num = num * 10 + (s[i] - '0'); if (num > 255) { return false; } } return true; } void backtracking(string s, int idx, int pointNum) { if (pointNum == 3) { if (isValid(s, idx, s.size() - 1)) { ans.push_back(s); } return; } for (int i = idx; i < s.size(); i++) { if (isValid(s, idx, i)) { s.insert(s.begin() + i + 1, '.'); pointNum++; backtracking(s, i + 2, pointNum); pointNum--; s.erase(s.begin() + i + 1); } else { break; } } return; } vector restoreIpAddresses(string s) { ans.clear(); backtracking(s, 0, 0); return ans; } }; # 4. 心得 IP地址的判断条件： 1. 数字在0-255之间 2. 数字不能有前导0 3. 数字只能是数字 回溯三部曲： 1. 参数和返回值：string s, int idx, int pointNum 2. 终止条件：pointNum == 3 3. 单层逻辑：for循环遍历字符串，判断是否合法，合法的话插入点，递归，回溯。

Bis zu 32,00 Prozent Rabatt

Gilt auf Luxustaschen von COCCINELLE Folgt unserem Link, um das Angebot kennenzulernen. Weitere Infos auf der Aktionsseite. Einen Gutscheincode benötigt ihr nicht.

Bis zu 32,00 Prozent Rabatt

Gilt auf Luxustaschen von COCCINELLE Folgt unserem Link, um das Angebot kennenzulernen. Weitere Infos auf der Aktionsseite. Einen Gutscheincode benötigt ihr nicht.

Bis zu 32,00 Prozent Rabatt

Gilt auf Luxustaschen von COCCINELLE Folgt unserem Link, um das Angebot kennenzulernen. Weitere Infos auf der Aktionsseite. Einen Gutscheincode benötigt ihr nicht.