DAY31

合并区间

    public int[][] merge(int[][] intervals) {
        List<int[]>res=new ArrayList<>();
        Arrays.sort(intervals,(a,b)->{
            if(a[0]==b[0])return a[1]-b[1];
            else return a[0]-b[0];
        });
        int left=intervals[0][0];
        int right=intervals[0][1];
        for(int i=0;i<intervals.length;i++){
            if(intervals[i][0]>right){
                res.add(new int[]{left,right});
                left=intervals[i][0];
                right=intervals[i][1];
            }else{
                if(intervals[i][1]>right){
                    right=intervals[i][1];
                }
            }
        }
        res.add(new int[]{left,right});
        return res.toArray(new int[res.size()][]);

    }

单调递增的数字

    public int monotoneIncreasingDigits(int n) {
        if(n>=0&&n<=9)return n;
        String s=String.valueOf(n);
        char[] ch=s.toCharArray();
        int start=s.length();
        for(int i=s.length()-2;i>=0;i--){
            if(ch[i+1]<ch[i]){
                ch[i+1]='9';
                ch[i]--;
                start=i+2;
            }
        }
        for(int i=start;i<s.length();i++){
            ch[i]='9';
        }
        return Integer.parseInt(String.valueOf(ch));

    }

监控二叉树

    int res=0;
    public int minCameraCover(TreeNode root) {
        //0无覆盖，2有覆盖，1有摄像头
        if(backTrack(root)==0)res++;
        return res;
        

    }
    public int backTrack(TreeNode root){
        if(root==null)return 2;
        int left=backTrack(root.left);
        int right=backTrack(root.right);
        if(left==2&&right==2)return 0;
        if(left==0||right==0){
            res++;
            return 1;
        }
        return 2;

    }