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语言同步教程之条件变量的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-07-07
这篇文章主要介绍了Golang 统计字符串中数字字母数量,本文给出了两种从字符串获取数字与字母数量的方法，分别是ASCII 码值和正则表达式，需要的朋友可以参考下2022-06-06
这篇文章主要为大家介绍了Go语言教程关于GC垃圾回收三色标记的示例详解，本篇文章是Go语言七篇入门教程系列文章，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-11-11
这篇文章主要介绍了golang return省略用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了Golang中优秀的消息队列NSQ基础安装及使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了go语言使用RC4加密的方法,实例分析了RC4加密的技巧与实现方法,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
这篇文章主要为大家介绍了golang 一次性定时器Timer用法及实现原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
中介者是一种行为设计模式，让程序组件通过特殊的中介者对象进行间接沟通，达到减少组件之间依赖关系的目的，因此本文就给大家详细介绍一下Go中介者模式,需要的朋友可以参考下2023-06-06
这篇文章主要介绍了golang中的单引号转义问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了Go map底层实现与扩容规则和特性，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-03-03
最新评论