先做一个总结吧：今天三题里面有两题是纯手工自己完成的，并且三题的总和时长不到两个小时，这个成绩我还是很满意的。下面就来复盘一下吧
首先第一题（也是唯一一道看了题解的）
题目：
有效 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"]
开始思路：做这题时我首先想到的就是和昨天那题一样的截取段来操作，然后就写。结果写到后面发现这题是要在原本的字符串上修改，所以用到了两个我压根没有学过的函数。迫不得已之下看了题解（手动狗头）
思路： 因为我们看到ip是由四段组成的，所以直接先朝着终止条件进军，定义一个变量判断是次数是否为3，如果为三那么进来下剩下的字符都属于第四段。
当然我们还需要一个判断是否符合规矩的函数。这个很简单
所以如果是3段，那么直接判断剩下的代码是否为正确的字符串，如果是加到result里面去。然后用for循环先判断如果true，那么就往后面加一个 . 然后给段数加1，然后递归，最后回溯
这里再来介绍一下新学的两个函数
1往字符串的第某位数上加一个字符
array.insert(array.begin() + i + 1,' . ')；
这里的begin是迭代器必须加，参数1是表示加在什么位置，参数2是加什么。
2往字符串删除一个字符
array.erase(s.begin() + i + 1)；
还有一个是新学的思路
如果我想判断字符串的某一段区间的字符是否大于一个数字
可以用for循环和num = 0
num = num * 10 + (array[i] - '0')
看代码
class Solution {
private:vector<string> result;bool check(string s, int startIndex, int right){if(startIndex == s.size())return false;if(s[startIndex]=='0' && right>startIndex) return false;int num = 0;for(int i = startIndex;i <= right;i++){if(s[i] > '9' || s[i] < '0') return false;num = num * 10 + (s[i] - '0');if(num > 255) return false;}return true;}void backtranking(string s, int startIndex, int time){if(time == 3){if(check(s, startIndex, s.size()-1)){result.push_back(s);} }for(int i = startIndex;i < s.size();i++){if(check(s,startIndex,i)){s.insert(s.begin()+i+1,'.');time++;backtranking(s,i+2,time);time--;s.erase(s.begin()+i+1);}elsebreak;}}
public:vector<string> restoreIpAddresses(string s) {backtranking(s,0,0);return result;}
};下面两题比较简单直接看代码
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的
子集
（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
class Solution {
private:void backtracking(const vector<int>& nums, int startIndex, int i){if(path.size() == i){result.push_back(path);}for(int j = startIndex; j < nums.size();j++){path.push_back(nums[j]);backtracking(nums,j+1,i);path.pop_back();}}
public:vector<int> path;vector<vector<int>> result;vector<vector<int>> subsets(vector<int>& nums) {result.push_back(path);for(int i = 1;i <= nums.size();i++){backtracking(nums,0,i);}return result;}
};给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的
子集
（幂集）。
解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
class Solution {
private:vector<vector<int>> result;vector<int> path;void backtracking(const vector<int>& nums,int startIndex,int i){if(path.size() == i){result.push_back(path);}for(int j = startIndex;j < nums.size();j++){if(j>startIndex&& nums[j-1] == nums[j])continue;path.push_back(nums[j]);backtracking(nums,j+1,i);path.pop_back();}}
public:vector<vector<int>> subsetsWithDup(vector<int>& nums) {result.push_back(path);sort(nums.begin(),nums.end());for(int i = 1;i <= nums.size();i++){backtracking(nums,0,i);}return result;}
};