欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练93.复原IP地址78.子集90.子集IILeetCode93.复原IP地址分析字符串全部由数字组成,ipv4每一段数字不能有前导0,且大小∈[0,255]等价于将字符串进行分割,并判断分割后的数是否满足条件插入一个点进行切割、判断是否满足条件、再插入、再判断,直到插入3个点,判断剩下的一段是否满足条件代码classSolution{Listres=newArrayList();publicListrestoreIpAddresses(Strings){if(s.length()>12)returnres;//算是剪枝了backTrack