汇总区间(Java)

大家好我是苏麟 , 这篇文章也是凑数的 ...

描述 :

给定一个 无重复元素有序 整数数组 nums

返回 恰好覆盖数组中所有数字最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x

题目 :

LeetCode 228.汇总区间 :

228. 汇总区间

分析 :

这个题使用双指针也可以非常方便的处理,慢指针指向每个区间的起始位置,快指针从慢指针位置开始向后遍历直到不满足连续递增(或快指针达到数组边界),则当前区间结束;然后将 slow指向更新为 fast + 1,作为下一个区间的开始位置fast继续向后遍历找下一个区间的结束位置,如此循环,直到输入数组遍历完毕 .

解析 :

java 复制代码
// LeetCode
class Solution {
    public List<String> summaryRanges(int[] nums) {
        ArrayList<String> al = new ArrayList<>();

        int slow = 0;

        for(int fast = 0;fast < nums.length ; fast++){
            if(fast + 1 == nums.length || nums[fast] + 1 != nums[fast + 1]){
                StringBuffer s = new StringBuffer();
                s.append(nums[slow]);
                if(slow != fast){
                    s.append("->").append(nums[fast]);
                }
                al.add(s.toString());   
                slow = fast + 1;
            }
        }
        return al;
    }
}

本篇文章会收到算法通关第三关白银挑战 .

相关推荐
C++ 老炮儿的技术栈1 分钟前
tinyxml2 开源库与 VS2010 结合使用
c语言·数据结构·c++·算法·机器人
平平无奇我要摘星星7 分钟前
leetcode1_455.分发饼干
算法·leetcode
Joern-Lee28 分钟前
机器学习算法:支持向量机SVM
算法·机器学习·支持向量机
秋说38 分钟前
【PTA数据结构 | C语言版】计算1~n与1~m每一项相互乘积的和
c语言·数据结构·算法
秋说41 分钟前
【PTA数据结构 | C语言版】计算1~n平方的和加上1~n的和
c语言·数据结构·算法
C++ 老炮儿的技术栈44 分钟前
Visual Studio 2022 MFC Dialog 添加Toolbar及Tips提示
服务器·c语言·数据库·c++·ide·算法·visual studio
水果里面有苹果1 小时前
18-C#改变形参内容
java·数据结构·算法
前端拿破轮1 小时前
女朋友要和我分手?!!居然是因为交不出赎金信,不会用哈希表😭😭😭
算法·leetcode·typescript
CoovallyAIHub1 小时前
基于YOLOv11的CF-YOLO,如何突破无人机小目标检测?
深度学习·算法·计算机视觉
huihui4502 小时前
一天一道Sql题(day04)
算法