day25打卡

93.复原IP地址

在做的时候出现了两个地方的遗漏，一个是加入一个分割点后进入下一次分割的时候，如果已经有三个分割点了，需要判断剩下的部分是不是符合条件，另一个是没有对if(start>end) return false;这个情况进行判断，我一直认为不会出现这种情况，但是其实会有正好分割到最后一个数字的末尾，这时候就会出现初始索引大于末尾了，末尾是s.size()-1，所以需要这个判断

78.子集

发现之前做的时候，用的是每个位的状态来表示二进制，找到所有集合

看了代码录的解析，做的时候搞错了，把加入解集的代码放在了最后index等于终止条件的时候，看解析了就懂了，获得所有子集的时候，需要遍历整棵树，而不是叶子节点

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> ans;
        for(int i=0;i<(1<<nums.size()); i++){
            vector<int> temp;
            for(int j=0;j<nums.size();j++){
                if((i>>j)&1 == 1) temp.push_back(nums[j]);
            }
            ans.push_back(temp);
        }
        return ans;
    }
};

90.子集II

这里的去重和之前做的去重方式一样，就是排序之后，如果当前元素和前一个一样，并且前一个元素没有被选中，则这个情况需要去重。