leetcode – Missing Ranges

leetcode – Missing Ranges

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

称号:

Missing Ranges

Given a sorted integer array where the range of elements are [0, 99]inclusive, return its missing ranges.
For example, given [0, 1, 3, 50, 75], return[“2”, “4->49”, “51->74”, “76->99”]


void generate_string(int l, int r, vector<string> &res)
{
	if (l>r || l < 0 || r>99)
		return;
	if (l == r)
		res.push_back(to_string(l));
	else
	{
		string s1 = to_string(l),s2="->",s3=to_string(r);
		res.push_back(s1+s2+s3);
	}
}

vector<string> MissingRanges(const vector<int> &nums)
{
	vector<string> res;

	if (nums.empty())
	{
		generate_string(0, 99, res);
		return res;
	}

	if (nums.size() == 1)
	{
		generate_string(0, nums[0]-1, res);
		generate_string(nums[0]+1, 99, res);
		return res;					
	}

	generate_string(0, nums[0] - 1, res);
	for (int i = 1; i < nums.size(); ++i)
	{
		generate_string(nums[i-1]+1, nums[i] - 1, res);
	}
	generate_string(nums.back()+1, 99, res);

	return res;

}

版权声明:本文博主原创文章,博客,未经同意不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116943.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • NVL()函数

    NVL()函数NVL()函数是Oracle中的一个函数,NVL()函数的功能是实现空值的转换。NVL()函数的功能是实现空值的转换。例如NVL(string1,replace_with)中:当第一个参数(string1)为空时,返回第二个参数(replace_with);当第一个参数(string1)不为空时,则返回第一个参数(string1)。NVL()函数的第一个参数和第二个参数类型必须相同,或…

    2022年7月13日
    15
  • 【教程】Spring+Mybatis环境配置多数据源

    一、简要概述在做项目的时候遇到需要从两个数据源获取数据,项目使用的Spring + Mybatis环境,看到网上有一些关于多数据源的配置,自己也整理学习一下,然后自动切换实现从不同的数据源获取数据功能。二、代码详解2.1 DataSourceConstants 数据源常量类/** * 数据源名称常量类 * 对应 application.xml 中 bean multipleDataSo…

    2022年2月27日
    31
  • 图片日记

    图片日记做了一个玩,可是昨天晚上传不上来。

    2022年5月20日
    44
  • 阿里云产品介绍

    阿里云产品介绍文章目录一、阿里云四大件1、云服务器ECS2、云数据库RDS3、负载均衡SLB4、对象存储OSS5、其他的云计算产品1)内容分发网络CDN:2)专有网络VPC:2)弹性伸缩:二、阿里云安全系列产品1、DDoS高防IP2、安骑士3、证书服务4、态势感知5、堡垒机三、阿里云网络中间件相关消息队列MQ四、阿里云万网产品1、域名2、虚拟主机3、企业邮箱4、云解析DNS公有云和私有云概念bai概念imghttps://www.aliyun.com/product/rds/mysql?spm=a2cls.b9237

    2022年6月2日
    49
  • 关于linux文件系统软连接_centos7删除目录命令

    关于linux文件系统软连接_centos7删除目录命令前言经常使用centos系统的同学都知道,在全局安装命令指令时,即使是执行了npminstall-g但是安装之后的命令仍然说找不到那么我们改如何操作呢?软连接简介centos下的ln命令就相当于window下的建立快捷方式,链接文件甚至可以链接不存在的文件,这就产生一般称之为”断链”的现象,链接文件甚至可以循环链接自己。类似于编程语言中的递归。软链接文件只是其源文件的一个标记,当删除了源…

    2022年9月1日
    5
  • gridview布局_grid css

    gridview布局_grid css页面代码

    2022年9月25日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号