LeetCode简单题之汇总区间

题目

给定一个无重复元素的有序整数数组 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”
示例 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
-2^31 <= nums[i] <= 2 ^31 - 1
nums 中的所有值都互不相同
nums 按升序排列
来源：力扣（LeetCode）

解题思路

这个题可以设置两个指针一前一后遍历整个数组，数组中一个区间的紧挨着的数字应当是相差1的，如果相差不为1则发生断层，这时就可以直接汇总为一个区间。另外需要注意一个细节，就是关于最后一个区间的汇总，这是由于while循环的机制所导致。

class Solution:def summaryRanges(self, nums: List[int]) -> List[str]:n=len(nums)  if n==0:  #处理特殊情况return []elif n<2:return [str(nums[0])]temp=[]i=0j=1while j<n:if nums[j]-nums[j-1]==1:j+=1else:if nums[i]==nums[j-1]:temp.append(str(nums[i]))else:temp.append(str(nums[i])+'->'+str(nums[j-1]))i=jj+=1if nums[i]==nums[j-1]:  #处理最后一个区间temp.append(str(nums[i]))else:temp.append(str(nums[i])+'->'+str(nums[j-1]))return temp

LeetCode简单题之汇总区间相关推荐

LeetCode简单题之在区间范围内统计奇数数目
题目给你两个非负整数 low 和 high .请你返回 low 和 high 之间(包括二者)奇数的数目. 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数 ...
LeetCode刷题笔记汇总
LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...
leetcode热题HOT100汇总——java题解已完结撒花
文章目录前言 1. 两数之和 2. 两数相加 3.无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串 10. 正则表达式匹配 11. 盛最多水的容器 15. 三数之和 17. ...
【LeetCode刷题】重叠区间问题
跟着甜姨整理了这一类问题,没有固定套路,但需要找规律以及细心. 重叠区间 252,会议室,easy 题解实质是判断有没有重叠区间,将区间按照会议开始时间排序,然后遍历一遍即可. 代码 class S ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之设计 Goal 解析器
题目请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...

LeetCode简单题之汇总区间

题目

解题思路

LeetCode简单题之汇总区间相关推荐

最新文章

热门文章