leetcode228. 汇总区间

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7]
输出: [“0->2”,“4->5”,“7”]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。

代码

class Solution {public List<String> summaryRanges(int[] nums) {List<String> res=new ArrayList<>();int len=1,n=nums.length;if(n==0) return res;for(int i=1;i<nums.length;i++){if(nums[i]-nums[i-1]==1)//连续的长度{len++;}else {if(len==1)//只有一个元素res.add(String.valueOf(nums[i-1]));else res.add(String.valueOf(nums[i-len])+"->"+String.valueOf(nums[i-1]));len=1;}}if(len==1)res.add(String.valueOf(nums[n-1]));else res.add(String.valueOf(nums[n-len])+"->"+String.valueOf(nums[n-1]));return res;}
}

leetcode228. 汇总区间相关推荐

LeetCode：汇总区间【228】
LeetCode:汇总区间[228] 题目描述给定一个无重复元素的有序整数数组,返回数组区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2&quo ...
算法刷题-O(1) 时间插入、删除和获取随机元素、汇总区间
文章目录 O(1) 时间插入.删除和获取随机元素汇总区间改写字符串 O(1) 时间插入.删除和获取随机元素设计一个支持在_平均 _时间复杂度 **O(1) 下, **执行以下操作的数据结构. 注 ...
leetcode13——步长k的差值小于t的元素组，包含1的正方形面积，完全二叉树的结点个数，矩形重叠面积，汇总区间
题目一: leetcode220 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值 ...
LeetCode简单题之汇总区间
题目给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表 .也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范 ...
228 Summary Ranges 汇总区间
给定一个无重复元素的有序整数数组,返回数组中区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5", ...
leetcode 228. 汇总区间（Java版）
题目示例 1: 输入:nums = [0,1,2,4,5,7] 输出:["0->2","4->5","7"] 解释:区间范围是 ...
汇总区间Python解法
给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表 .也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不 ...
leetcode 228. 汇总区间
给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表.也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nu ...
LeetCode1-620题汇总，希望对你有点帮助！
时间很快,公众号发布的LeetCode题目,已经达到620道题了.今天把发布的1-620篇LeetCode文章整理一下,平时文章都放在比较末尾,阅读量都不高,相信很多人都没看过,如果对于算法感兴趣的, ...

leetcode228. 汇总区间

代码

leetcode228. 汇总区间相关推荐

最新文章

热门文章