Day28｜回溯算法part04：93.复原IP地址、78. 子集、90. 子集II

QHG7C0

于 2024-04-03 13:42:23 发布

阅读量341

点赞数 6

CC 4.0 BY-SA版权

分类专栏：数据结构与算法（二刷）文章标签：算法

本文链接：https://blog.csdn.net/weixin_43303286/article/details/137342781

*****复原IP地址

这就是一个切割问题，跟切割子串类似，但是这题使用.切割。

来不及看了，先贴个题解：

class Solution {
   
   
        List<String> result = new ArrayList<>();
        public List<String> restoreIpAddresses(String s) {
   
   
            StringBuilder sb = new StringBuilder(s);
            backTracking(sb, 0, 0);
            return result;
        }
        private void backTracking(StringBuilder s, int startIndex, int dotCount){
   
   
            if(dotCount == 3){
   
   
                if(isValid(s, startIndex, s.length() - 1)){
   
   
                    result.add(s.toString());
                }
                return;
            }
            for(int i = startIndex; i < s.length(); i++){