LeetCode 163. 缺失的区间
文章目录
- 1. 题目
- 2. 解题
1. 题目
给定一个排序的整数数组 nums ,其中元素的范围在 闭区间 [lower, upper] 当中,返回不包含在数组中的缺失区间。
示例:输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,
输出: ["2", "4->49", "51->74", "76->99"]
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/missing-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution {public:vector<string> findMissingRanges(vector<int>& nums, int lower, int upper) {long l = lower;vector<string> ans;for(int i = 0; i < nums.size(); ++i){if(l == nums[i])l++;//相等,我跳过你else if(l < nums[i]){ //有空缺if(l < nums[i]-1)//大于1ans.push_back(to_string(l)+"->"+to_string(nums[i]-1));else if(l == nums[i]-1)//等于1ans.push_back(to_string(l));l = long(nums[i])+1;//更新l到nums[i]下一个数// [2147483647]// 0// 2147483647}}if(l < upper)ans.push_back(to_string(l)+"->"+to_string(upper));else if(l==upper)ans.push_back(to_string(l));return ans;}
};
4 ms 7.2 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 163. 缺失的区间相关推荐
- LeetCode 436. 寻找右区间(二分查找)
1. 题目 给定一组区间,对于每一个区间 i,检查是否存在一个区间 j,它的起始点大于或等于区间 i 的终点,这可以称为 j 在 i 的"右侧". 对于任何区间,你需要存储的满足条 ...
- LeetCode 435. 无重叠区间(贪心/动态规划)
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 动态规划 1. 题目 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 ...
- Leetcode刷题986. 区间列表的交集
给定两个由一些 闭区间 组成的列表,每个区间列表都是成对不相交的,并且已经排序. 返回这两个区间列表的交集. (形式上,闭区间 [a, b](其中 a <= b)表示实数 x 的集合,而 a & ...
- LeetCode 763. 划分字母区间
文章目录 解法1:记录最大最小下标 解法2:贪心 https://leetcode-cn.com/problems/partition-labels/ 难度:中等 字符串 S 由小写字母组成.我们 ...
- Leetcode 268. 缺失数字 解题思路及C++实现
方法一:利用求和公式 1+2+...+n = n*(n+1)/2 解题思路: 利用求和公式 1+2+...+n = n*(n+1)/2,首先求出nums的size,就知道这n个数的和了,然后遍历数组n ...
- 164. Leetcode 435. 无重叠区间 (贪心算法-贪心区间)
class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:if len(interval ...
- Leetcode 435.无重叠区间 (每日一题 20210708 同类型题)
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠.注意:可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触",但没有相互重叠 ...
- Leetcode 436.寻找右区间
寻找右区间 给定一组区间,对于每一个区间 i,检查是否存在一个区间 j,它的起始点大于或等于区间 i 的终点,这可以称为 j 在 i 的"右侧". 对于任何区间,你需要存储的满足条 ...
- LeetCode 268 缺失数字
原题链接 标签: 数组 排序 解题思路: 1. 先进行排序 2. 0--N之间只有一个数没有出现,并且这是数组缺失的数字等于所在数组下标 3. 利用双指针,找到相差1的两个 ...
最新文章
- FPGA实现多个数的加法运算
- 华大 MCU 之一 HC32F460 替换 STM32F411 移植记录
- 用一个中介对象来封装一系列的对象交互
- win7重置密码的方法
- 机器学习中的数学(四)--线性代数
- 闩锁电流_IGBT——闩锁(Lanchup)效应
- 水晶報表之Datetime TO shortDate
- java equals方法可变_java中equals方法和“==”的区别
- win10未能连接网络连接到服务器,win10以太网无法连接网络解决办法
- 虚拟机VMware插入U盘操作系统崩溃死机的解决方法
- DWG格式怎样转换成DXF、DWF格式呢?
- OpenG数组讲解之Remove Duplicates from 1D Array.vi
- 笔记本或台式机进入BIOS的快捷键
- MySQL百万数据插入
- 新能源汽车车载智能终端t-box
- Domoticz添加实时天气信息显示
- 野生的男人,家养的猪
- 关于double和float类型的转换
- 2020-MyBatis面试题
- 如何使用手机打印资料,手机资料怎么打