leetcode 228. 汇总区间

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

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

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

“a->b” ，如果 a != b
“a” ，如果 a == b

示例 1：

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

代码

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

leetcode 228. 汇总区间相关推荐

leetcode 228. 汇总区间（Java版）
题目示例 1: 输入:nums = [0,1,2,4,5,7] 输出:["0->2","4->5","7"] 解释:区间范围是 ...
LeetCode：汇总区间【228】
LeetCode:汇总区间[228] 题目描述给定一个无重复元素的有序整数数组,返回数组区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2&quo ...
LeetCode题解汇总
题目推荐指数 1. 两数之和 1 2. 两数相加 1 4. 寻找两个正序数组的中位数 2AAAA 6. Z 字形变换 1 7. 整数反转 2 8. 字符串转换整数 (atoi) 2AAA 9. 回文 ...
LeetCode 57. 插入区间(合并区间+排序)(区间重叠问题汇总)
题目描述给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入: interval ...
LeetCode 题解汇总
为什么80%的码农都做不了架构师?>>> LeetCode 题解汇总转载于:https://my.oschina.net/michao/blog/801863
leetcode数组汇总_[LeetCode] 300. 最长上升子序列
题目链接: https://leetcode-cn.com/problems/longest-increasing-subsequence 难度:中等通过率:43.0% 题目描述: 给定一个无序的整 ...
leetcode 56. 合并区间
leetcode 56. 合并区间题目描述: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] .请你合并所有重叠的区间, ...
算法刷题-O(1) 时间插入、删除和获取随机元素、汇总区间
文章目录 O(1) 时间插入.删除和获取随机元素汇总区间改写字符串 O(1) 时间插入.删除和获取随机元素设计一个支持在_平均 _时间复杂度 **O(1) 下, **执行以下操作的数据结构. 注 ...
Python描述 LeetCode 57. 插入区间
Python描述 LeetCode 57. 插入区间大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.py ...

leetcode 228. 汇总区间

代码

leetcode 228. 汇总区间相关推荐

最新文章

热门文章