代码随想录Day24

目录

93.复原IP地址

78.子集

90.子集II


93.复原IP地址

本题明确要求只会分成4段,所以不能用切割线切到最后作为终止条件,而是分割的段数作为终止条件。

注意注释部分。

java 复制代码
class Solution {
    List<String> res = new ArrayList<>();

    public List<String> restoreIpAddresses(String s) {
        StringBuilder s1 = new StringBuilder(s);
        fun(s1, 0, 0);
        return res;
    }

    public void fun(StringBuilder s,int index,int count){
       // System.out.println(s+" count:"+count);
        if(count==3){
            if(check(s,index,s.length()-1)){
                res.add(s.toString());
            }
            return;
        }
        for(int i=index;i<s.length();i++){
            if(check(s,index,i)){
                s.insert(i+1,'.');
                fun(s,i+2,count+1);//count++不行
                s.deleteCharAt(i+1);
            }else{break;}
        }
    }

    public boolean check(StringBuilder s,int start,int end){
        if(start>end) return false;
        if(s.charAt(start)=='0' && start!=end){
            return false;
        }
        int num=0;
        for(int i = start; i <= end; i++){
            int temp=s.charAt(i)-'0';
            num=num*10+temp;
            if(num>255) return false;
        }
        
        return true;
    }
}

78.子集

或者直接先记录,就可以避免需要先录入空数组

java 复制代码
class Solution {
    List<List<Integer>> result=new ArrayList<>();
    LinkedList<Integer> cur=new LinkedList<>();
    public List<List<Integer>> subsets(int[] nums) {
        result.add(new ArrayList<>());
        fun(0,nums);
        return result;
    }
    public void fun(int index,int[] nums){
        if(index>=nums.length){
            return;
        }
        for(int i=index;i<nums.length;i++){
            cur.add(nums[i]);
            result.add(new ArrayList<>(cur));
            fun(i+1,nums);
            cur.removeLast();
        }
    }
}

90.子集II

java 复制代码
class Solution {
    List<List<Integer>> res=new ArrayList<>();
    LinkedList<Integer> cur=new LinkedList<>();
    public List<List<Integer>> subsetsWithDup(int[] nums) {
        Arrays.sort(nums);
        fun(nums,0);
        return res;
    }
    public void fun(int[] nums,int index){
        res.add(new ArrayList<>(cur));
        if(index>=nums.length){
            return;
        }
        for(int i=index;i<nums.length;i++){
            if(i>index &&nums[i]==nums[i-1]) continue;//注意是大于index,而不是大于0
            cur.add(nums[i]);            
            fun(nums,i+1);          
            cur.removeLast();
        }
    }
}
相关推荐
BIYing_Aurora几秒前
【IPMV】图像处理与机器视觉:Lec13 Robust Estimation with RANSAC
图像处理·人工智能·算法·计算机视觉
martian6652 小时前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习2 小时前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
??tobenewyorker2 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
贾全3 小时前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
GIS小天3 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
满分观察网友z3 小时前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
森焱森5 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天5 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
闪电麦坤955 小时前
数据结构:二维数组(2D Arrays)
数据结构·算法