go语言题解LeetCode228汇总区间示例详解
更新时间：2022年12月30日 14:49:12 作者：刘09k11
这篇文章主要为大家介绍了go语言题解LeetCode228汇总区间示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目描述
原题链接 :
给定一个 无重复元素 的 有序 整数数组 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 按升序排列
思路分析
本题思路比较明晰，设立双指针，一前一后遍历数组，当遇到结果不是有序递增，即nums[j]+1 != nums[j+1]时，中断数组，从i，到j进行条件判断插入字符串，插入完之后，将i移动到j后面那个位置，即i = j + 1。
本题难点在于边界处理，因为涉及到j+1，遍历时只能遍历到n-1，最后一位需要依照相同的思路重新判断一遍，如果数组为空或者只有一个元素，循环语句也不好判断，因为无法与第二个元素相比较。有评论使用逃课方法，即在数组后额外安插一个整型最大值，但这样的方法如果数组原本最后一个元素是最大值-1时，会导致结果错误不能使用。
AC 代码
vector<string> summaryRanges(vector<int> &nums) {
vector<string> s;
if (nums.size() == 0)
return s;
if (nums.size() == 1) {
s.push_back(to_string(nums[0]));
return s;
}
int i = 0, j = 0, n = nums.size();
string t;
for (; j < n - 1; j++) {
if (nums[j] + 1 != nums[j + 1]) {
if (i == j)
s.push_back(to_string(nums[i]));
else
s.push_back(to_string(nums[i]) + "->" + to_string(nums[j]));
i = j + 1;
}
}
if (i == j)
s.push_back(to_string(nums[i]));
else
s.push_back(to_string(nums[i]) + "->" + to_string(nums[j]));
return s;
}以上就是go语言题解LeetCode228汇总区间示例详解的详细内容，更多关于go语言汇总区间的资料请关注脚本之家其它相关文章！
相关文章
Go语言之io.ReadAtLeast函数的基本使用和原理解析
io.ReadAtLeast函数是Go语言标准库提供的一个工具函数，能够从数据源读取至少指定数量的字节数据到缓冲区中，这篇文章主要介绍了io.ReadAtLeast函数的相关知识,需要的朋友可以参考下2023-07-07
这篇文章主要给大家介绍了关于golang利用不到20行代码实现路由调度的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-08-08
这篇文章主要介绍了go web 预防跨站脚本的实现方式,文中给大家介绍XSS最佳的防护应该注意哪些问题，本文通过实例代码讲解的非常详细，需要的朋友可以参考下2021-06-06
这篇文章主要介绍了golang 接口嵌套实现复用的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
这篇文章主要介绍了golang interface判断为空nil的实现代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
解决golang 反射interface{}做零值判断的一个重大坑
这篇文章主要介绍了解决golang 反射interface{}做零值判断的一个重大坑，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
Go的net/http包虽然功能强大、用途也广告，但要想正确的使用请求的客户端是非常繁琐的，所以本文和大家分享一个高效的HTTP的请求包carlmjohnson/requests的使用，需要的小伙伴可以了解一下2023-06-06
在编写单元测试时,除了 MySQL 这个外部存储依赖,Redis 应该是另一个最为常见的外部存储依赖了,本文就来讲解下如何解决 Redis 外部依赖,文章通过代码示例介绍的非常详细,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了使用go mod导入本地自定义包问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-07-07
这篇文章主要为大家介绍了go面向对象方式操作JSON库实现四则运算的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
最新评论