LeetCode：汇总区间【228】

题目描述

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

示例 1:

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

示例 2:

输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

题目分析

Java题解

class Solution {public List<String> summaryRanges(int[] nums) {List<String> ans = new ArrayList<>();if(nums.length<1)return ans;int len = nums.length;int[] dp = new int[len];dp[0]=1;for(int i=1;i<len;i++){if(nums[i]==nums[i-1]+1)dp[i]=dp[i-1]+1;elsedp[i]=1;}int ptr = 0 ;while(ptr<len){int start =  nums[ptr++];String s =start+"->";while(ptr<len&&dp[ptr]!=1) ptr++;ptr--;int end = nums[ptr++];if(start==end)s=""+start;elses+=end;ans.add(s);}return ans;}
}

转载于:https://www.cnblogs.com/MrSaver/p/9563926.html

LeetCode：汇总区间【228】相关推荐

算法刷题-O(1) 时间插入、删除和获取随机元素、汇总区间
文章目录 O(1) 时间插入.删除和获取随机元素汇总区间改写字符串 O(1) 时间插入.删除和获取随机元素设计一个支持在_平均 _时间复杂度 **O(1) 下, **执行以下操作的数据结构. 注 ...
leetcode 228. 汇总区间（Java版）
题目示例 1: 输入:nums = [0,1,2,4,5,7] 输出:["0->2","4->5","7"] 解释:区间范围是 ...
leetcode 228. 汇总区间
给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表.也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nu ...
LeetCode简单题之汇总区间
题目给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表 .也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范 ...
228 Summary Ranges 汇总区间
给定一个无重复元素的有序整数数组,返回数组中区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5", ...
汇总区间Python解法
给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表 .也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不 ...
leetcode228. 汇总区间
给定一个无重复元素的有序整数数组,返回数组区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5",& ...
LeetCode 327. 区间和的个数（multiset二分查找/归并排序）
文章目录 1. 题目 2. 解题 2.1 动态规划超时 2.2 二分查找 2.3 归并排序 1. 题目给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 low ...
LeetCode 986. 区间列表的交集
文章目录 1. 题目信息 2. 解题 1. 题目信息给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序. 返回这两个区间列表的交集. (形式上,闭区间 [a, b](其中 a ...

LeetCode：汇总区间【228】

LeetCode：汇总区间【228】

题目描述

题目分析

Java题解

LeetCode：汇总区间【228】相关推荐

最新文章

热门文章