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();
}
}