day26(12.6)——leetcode面试经典150

228. 汇总区间

228. 汇总区间

题目:


题解:

第一版是我最开始想的,后面都是优化完成的,但是第二版和第三版区别感觉没有很大

java 复制代码
class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list = new ArrayList<>();
        Set<Long> ss = Arrays.stream(nums)
            .mapToLong(i -> (long) i)   
            // IntStream → LongStream
            .boxed()                    
            // LongStream → Stream<Long>
            .collect(Collectors.toSet());
        Set<Long> set = new TreeSet<>(ss);
        for(Long s:set) {
            if(!set.contains(s-1)) {
                long l = s;
                long r = s;
                while(set.contains(r)) {
                    r++;
                }
                r--;
                if(l!=r) {
                    list.add(String.valueOf(l)+"->"+r);
                }
                else {
                    list.add(String.valueOf(l));
                }
            }
        }
        return list;
    }
}
java 复制代码
class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list = new ArrayList<>();
        Arrays.sort(nums);
        for(int i=0;i<nums.length;) {
            int l = nums[i];
            int r = nums[i];
            while(i<nums.length&&r==nums[i]) {
                i++;
                r++;
            }
            r--;
            if(l==r) {
                list.add(String.valueOf(l));
            }
            else {
                list.add(String.valueOf(l)+"->"+String.valueOf(r));
            }
        }
        return list;
    }
}
java 复制代码
class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list = new ArrayList<>();
        if(nums == null || nums.length==0) {
            return list;
        }
        Arrays.sort(nums);
        int l = nums[0];
        int r = nums[0];
        for(int i=0;i<nums.length;i++) {
            if(r==nums[i]) {
                r++;
            }
            else {
                r--;
                if(l==r) {
                    list.add(String.valueOf(l));
                }
                else {
                    list.add(String.valueOf(l)+"->"+String.valueOf(r));
                }
                l=nums[i];
                r=nums[i];
                i--;
            }
        }
        r--;
        if(l==r) {
            list.add(String.valueOf(l));
        }
        else {
            list.add(String.valueOf(l)+"->"+String.valueOf(r));
        }
        return list;
    }
}
相关推荐
青少儿编程课堂13 分钟前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空37 分钟前
一文说清LRU算法
后端·算法·架构
前端小万1 小时前
思考,行动,复盘|2026
前端·后端·面试
Sailing1 小时前
🚀客户端都超时了,你的 Go 服务还在查库?Context 取消链路不打通,连接池迟早被打爆
后端·面试·go
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好2 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真2 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
Baihai_IDP2 小时前
使用场景不同,模型“推理速度慢”的原因也不同
人工智能·面试·llm
FR02EN7772 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
Rain的Java大神之路2 小时前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试