java开发环境变量 ios web timer ros 打印 hyperlink HammerJS vue入门 vue添加class linux源码在线阅读 mysql批量更新数据 python与机器学习 matlab求矩阵最大值 linux获取当前时间 linux重启mysql python手册 python文件操作 python开发 python参数 java抽象类 java中的基本数据类型 java自学编程入门教程 java集合类 linux目录 linuxtar命令 win7loader 右键菜单背景 beatedit python的用途 rar去广告 c语言表白代码 图片批量处理工具 王者荣耀自动刷冒险 页面刷新 位置不可用 pr蒙版 国都证券官网下载 电脑待机费电吗 网络电子书 分屏软件
当前位置: 首页 > 学习教程  > 编程语言

【LeetCode】228. Summary Ranges 汇总区间(Easy)(JAVA)

2020/12/5 9:44:46 文章标签:

【LeetCode】228. Summary Ranges 汇总区间(Easy)(JAVA) 题目地址: https://leetcode.com/problems/summary-ranges/ 题目描述: You are given a sorted unique integer array nums. Return the smallest sorted l…

【LeetCode】228. Summary Ranges 汇总区间(Easy)(JAVA)

题目地址: https://leetcode.com/problems/summary-ranges/

题目描述:

You are given a sorted unique integer array nums.

Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of nums is covered by exactly one of the ranges, and there is no integer x such that x is in one of the ranges but not in nums.

Each range [a,b] in the list should be output as:

  • “a->b” if a != b
  • “a” if a == b

Example 1:

Input: nums = [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation: The ranges are:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"

Example 2:

Input: nums = [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: The ranges are:
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"
Example 3:

Input: nums = []
Output: []

Example 4:

Input: nums = [-1]
Output: ["-1"]
Example 5:

Input: nums = [0]
Output: ["0"]

Constraints:

  • 0 <= nums.length <= 20
  • -2^31 <= nums[i] <= 2^31 - 1
  • All the values of nums are unique.
  • nums is sorted in ascending order.

题目大意

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

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

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

  • “a->b” ,如果 a != b
  • “a” ,如果 a == b

解题方法

  1. 先用一个 list 把结果以数组的形式存起来,arr[0] 表示开头,arr[1] 表示结尾;开始存入 arr[0] = arr[1] = nums[i]
  2. 取出上一个的 arr, 如果 arr[1] + 1 == nums[i],表示连续的把 arr[1] 改为 nums[i],否则 nums[i] 存入列表中
  3. 最后把 list 转为需要的结果
class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<int[]> list = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                list.add(new int[]{nums[i], nums[i]});
            } else {
                int[] last = list.get(list.size() - 1);
                if (last[1] + 1 == nums[i]) {
                    last[1] = nums[i];
                } else {
                    list.add(new int[]{nums[i], nums[i]});
                }
            }
        }
        List<String> res = new ArrayList<>();
        for (int i = 0; i < list.size(); i++) {
            int[] temp = list.get(i);
            if (temp[0] == temp[1]) {
                res.add("" + temp[0]);
            } else {
                res.add(temp[0] + "->" + temp[1]);
            }
        }
        return res;
    }
}

执行耗时:9 ms,击败了40.20% 的Java用户
内存消耗:37.1 MB,击败了40.46% 的Java用户

欢迎关注我的公众号,LeetCode 每日一题更新

本文链接: http://www.dtmao.cc/news_show_450072.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?