Day 39

第93题：

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。来源：力扣（LeetCode）

 

 

 1、在还原IP地址的时候，需要将这个字符串分割成为四段，当取得四段后，字符串内的字符必须全部被使用；

　　可以来判断字符串能组成的所有IP地址，然后判断此IP是否满足题目要求；

　　可以回溯判断可以组成的IP，由于每个IP地址都是四段，所以用一个count来判断分割得到的段数，当段数等于4的时候，就判断这个IP地址是否满足条件；

　　如果不行就返回上一层判断下一种情况。

　　例如”255255255255“，首先判断2.5.5.2，因为并没有将字符串内的全部字符使用，所以不满足；

　　然后判断2.5.5.25，和之前一样，不满足，跳到下一次；

　　……

　　最后一直到255.255.255.255，这个符合条件，然后添加到集合里面。

　　

2、也可以直接暴力循环遍历所有的可能性，然后判断IP是否符合题意

　　

第696题：

给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。

重复出现的子串要计算它们出现的次数。来源：力扣（LeetCode）

1、计算具有相同数量1和0的子串个数，因为字符串内只包含0和1；

　　字符串内部肯定是0和1交错排列，如果开头有3个1，这后面有2个0，那么它们可以形成符合题意的子串个数就是2个；

　　那么如果将字符串内每段连续的0或1的个数求出来，存入集合中，那么比较每两个相邻的数目取最小值即可。

　　

2、由于求每两端相邻的0和1所能构成的符合子串，我们只需要知道这一段 1 (0) 的数目和前一段 0 (1) 的数目比较；

　　那就可以每次保存本段的相同数组数目为last，然后和后面的数目count比较，取得最小值；

　　每次都将last后移到count上，在计算后面一段的数目。。依次比较下去；

　　每次比较都将符合条件的子串个数加到res上，最终返回。

　　

第168题：

给定一个正整数，返回它在 Excel 表中相对应的列名称。（来自LeetCode）

 

 1、就像二十六进制一样，每26进一位，每一位对应这一个字母1-26对应A-Z；