LeetCode150道面试经典题-- 汇总区间(简单)

Alphamilk

已于 2023-08-15 18:50:42 修改

阅读量404

点赞数

分类专栏： LeetCode 文章标签：面试算法职场和发展

于 2023-08-15 17:40:18 首次发布

本文链接：https://blog.csdn.net/dogxixi/article/details/132303585

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

1.题目

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

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

列表中的每个区间范围 [a,b] 应该按如下格式输出：

"a->b" ，如果 a != b
"a" ，如果 a == b

2.示例

示例 1：

输入：nums = [0,1,2,4,5,7]
输出：["0->2","4->5","7"]
解释：区间范围是：
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"

示例 2：

输入：nums = [0,2,3,4,6,8,9]
输出：["0","2->4","6","8->9"]
解释：区间范围是：
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"

提示

0 <= nums.length <= 20
-231 <= nums[i] <= 231 - 1
nums 中的所有值都互不相同
nums 按升序排列

3.思路

首先需要进行判断数组的内容个数，如果是一个的则直接添加到链表后返回，而如果是多个再分情况，先设置一个起始位，然后进行遍历数组，当数组内容发生跳变即之间的差不为1时候，就将起始位和当前不同的位置放入list中。

4.代码

LeetCode代码

class Solution {
    public List<String> summaryRanges(int[] nums) {
        int srcIndex= 0;
        List<String> list = new ArrayList<>();
        if (nums.length==1){
            list.add(nums[0]+"");
        }
        for (int i=1;i< nums.length;i++){
            if (nums[i]-1==nums[i-1]){
                if (i== nums.length-1){
                    list.add(nums[srcIndex]+"->"+nums[i]);
                }
            }else {
                if (srcIndex == i-1){
                    list.add(nums[srcIndex]+"");
                }else {
                    list.add(nums[srcIndex]+"->"+nums[i-1]);
                }
                if (i == nums.length-1){
                    list.add(nums[i]+"");
                }
                srcIndex = i;
            }
        }
        return list; 
    }
}

案例详细代码

package LeetCode20;

import java.util.ArrayList;
import java.util.List;

public class javaDemo {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        int nums[] = new int[]{-1};
        int srcIndex= 0;
//        判断特殊情况
        if (nums.length==1){
            list.add(nums[0]+"");
        }
//        遍历数组
        for (int i=1;i< nums.length;i++){
//            判断是否发生跳变
            if (nums[i]-1==nums[i-1] ){
                if (i== nums.length-1){
                    list.add(nums[srcIndex]+"->"+nums[i]);
                    System.out.println("有序下必定执行");
                }
            }else {
                System.out.println(i);
                if (srcIndex == i-1){
//                    处理同一数字
                    list.add(nums[srcIndex]+"");
                }else {
                    list.add(nums[srcIndex]+"->"+nums[i-1]);
                }
//                最后一个数据无序处理
                if (i == nums.length-1){
                    list.add(nums[i]+"");
                }
                srcIndex = i;
            }
        }
        System.out.println(list);
    }
}

会了？试试挑战下一题！♪（＾∀＾●）ﾉｼ（●´∀｀）♪

LeetCode150道面试经典题-- 有效的括号(简单)_Alphamilk的博客-CSDN博客