算法编程(十八):汇总区间

简介: 算法编程(十八):汇总区间

写在前面


今天的这道题,《汇总区间》,是关于处理数组处理的一道题。

不同于其他数组的题目,此题需要输出区间范围列表。

一般对Java有一定基础的朋友就可以解答出来。

下面就一起来看一下吧。

image.png

题目解读


从题目的描述来看,是要在给定的整数数组中,提取出恰好存在数组中所有数字的区间范围列表。

注意,这里的整数数组是无重复、并且有序的整数数组。

要得到这么一个结果,需要使用到多重循环来搞定。

在循环体中获取到起始的值,判断出区间应该存在的起始值。

再者需要判断什么时候可以断开区间,进行下一个区间的生成。

有这么几个点需要特殊处理一下。

负数的处理,当区间溢出的情况存在时的处理。

下面我们直接来看一下具体的代码逻辑吧。

代码实现


本次执行代码如下所示:

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> resultList = new ArrayList<String>();
        int index = 0;
        int n = nums.length;
        while (index < n) {
            int low = index;
            index++;
            while (index < n && nums[index] == nums[index - 1] + 1) {
                index++;
            }
            int high = index - 1;
            StringBuffer str = new StringBuffer(Integer.toString(nums[low]));
            if (low < high) {
                str.append("->");
                str.append(Integer.toString(nums[high]));
            }
            resultList.add(str.toString());
        }
        return resultList;
    }
}
代码执行结果

今天的代码执行结果还不错,内存的排名也上来了。

可能是因为这道题还没有多少人做的原因。

image.png

其他思路

这道题我也没有其他思路了,大家如果有的话,可以评论区Q我一下哈。

总结

今天这道题,其实理解起来还是比较复杂的,要搞清如何判断区间的产生和隔开,大家搞

相关文章
|
3月前
|
算法 数据安全/隐私保护
火山中文编程 -- MD5算法和SHA算法
火山中文编程 -- MD5算法和SHA算法
20 0
火山中文编程 -- MD5算法和SHA算法
|
4月前
|
算法 测试技术 C#
C++二分查找算法:包含每个查询的最小区间
C++二分查找算法:包含每个查询的最小区间
|
3月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1 算法训练 区间k大数查询
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1 算法训练 区间k大数查询
18 0
|
5月前
|
算法 Java
算法编程(三十):交替合并字符串
算法编程(三十):交替合并字符串
49 0
|
5月前
|
算法
算法编程(二十八):重新排列单词间的空格
算法编程(二十八):重新排列单词间的空格
35 0
|
5月前
|
算法
算法编程(二十七):千位分隔数
算法编程(二十七):千位分隔数
42 0
算法编程(二十七):千位分隔数
|
5月前
|
存储 算法
算法编程(二十六):判断路径是否相交
算法编程(二十六):判断路径是否相交
31 0
|
4月前
|
机器学习/深度学习 算法
机器学习 - [集成学习]Bagging算法的编程实现
机器学习 - [集成学习]Bagging算法的编程实现
35 1
|
3月前
|
机器学习/深度学习 算法 C语言
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
74 0
|
2月前
|
存储 算法 JavaScript
Java入门高频考查算法逻辑基础知识3-编程篇(超详细18题1.8万字参考编程实现)
解决这类问题时,建议采取下面的步骤: 理解数学原理:确保你懂得基本的数学公式和法则,这对于制定解决方案至关重要。 优化算法:了解时间复杂度和空间复杂度,并寻找优化的机会。特别注意避免不必要的重复计算。 代码实践:多编写实践代码,并确保你的代码是高效、清晰且稳健的。 错误检查和测试:要为你的代码编写测试案例,测试标准的、边缘情况以及异常输入。 进行复杂问题简化:面对复杂的问题时,先尝试简化问题,然后逐步分析和解决。 沟通和解释:在编写代码的时候清晰地沟通你的思路,不仅要写出正确的代码,还要能向面试官解释你的
35 0