其他分享
首页 > 其他分享> > 力扣打卡(14) 终于开学了~~

力扣打卡(14) 终于开学了~~

作者:互联网

10.9lc

今天一天都在准备开学的事情。。
所以刷题还是耽误了呢。(又拖了一天~~)
简单的做了每日一题。就是个暴力破解 :
检测核酸排队的时候写了一道 简单的

352. 将数据流变为多个不相交区间 题解 - 力扣(LeetCode) (leetcode-cn.com)

:今日的每日一题的思路讲解: 再次吐槽一下:力扣的机器翻译。。。。。

说白了就是找 不连续的区间问题:

class SummaryRanges {
 List<Integer> list;
    public SummaryRanges() {
      list=new ArrayList<>();

    }
    
    public void addNum(int val) {
     list.add(val);
    }
    
    public int[][] getIntervals() {
        //只有一个数
        if(list.size() == 1) return new int[][]{{list.get(0),list.get(0)}};
//先排序  
        Collections.sort(list);
        List<int[]>  arr =new ArrayList<>();
        int l =list.get(0);

        for(int i=1;i<list.size();i++){
            //如果不连续的话
            if(list.get(i)-list.get(i-1)>1){
                //返回从头早i-1 节点的值
                arr.add(new int[]{l,list.get(i-1)});
                //记录当前节点的值
                l =list.get(i);
            }
        }

        arr.add(new int[]{l,list.get(list.size()-1)});
        return arr.toArray(new int[arr.size()][]);

    }
}

/**
 * Your SummaryRanges object will be instantiated and called as such:
 * SummaryRanges obj = new SummaryRanges();
 * obj.addNum(val);
 * int[][] param_2 = obj.getIntervals();
 */

剑指 Offer 05. 替换空格 - 力扣(LeetCode) (leetcode-cn.com)

:遍历 builder替换完事

class Solution {
    public String replaceSpace(String s) {
                StringBuilder sb =new StringBuilder();
               for(int i=0;i<s.length();i++){
                   char c=s.charAt(i);
                   if(c == ' ') sb.append("%20");
                   else sb.append(c);
               }
               return sb.toString();
    }
}

标签:arr,SummaryRanges,14,get,int,list,力扣,new,打卡
来源: https://blog.csdn.net/qq_44836918/article/details/120677264