leetcode--Summary Ranges
来源:互联网 发布:淘宝收藏夹默认公开吗 编辑:程序博客网 时间:2024/06/08 04:37
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7]
, return ["0->2","4->5","7"]
题意:有一个从小到大排序的数组,没有重复元素。返回其集合。
所谓集合就是例如例子中,0,1,2连续,就是一个集合,4,5连续,是一个集合,7单独为一个集合。
分类:数组,双指针
解法1:使用双指针,start指向起始位置,end指向结束位置,但是我们只移动end去找集合的边界,找到边界以后,加入结果。
更新start的位置即可。
原文链接http://blog.csdn.net/crazy__chen/article/details/47705297
阅读全文
0 0
- leetcode 228: Summary Ranges
- Leetcode 228 Summary Ranges
- leetcode--Summary Ranges
- LeetCode 228: Summary Ranges
- [leetcode] Summary Ranges
- 【Leetcode】Summary Ranges
- Summary Ranges - LeetCode 228
- 【LeetCode】Summary Ranges
- [LeetCode]Summary Ranges
- [leetcode] Summary Ranges
- [leetcode][array] Summary Ranges
- leetcode[228]:Summary Ranges
- [LeetCode] Summary Ranges
- #leetcode#Summary Ranges
- leetcode summary-ranges
- Leetcode|Summary Ranges
- [leetCode] Summary Ranges
- [leetcode]Summary Ranges
- Druid查询
- UGUI流光特效(王者荣耀效果)
- cad如何转换成jpg格式
- oracle 从一个oracle导数据到另外一个oracle
- SpringBoot 下 SpringSecurity 入门搭建
- leetcode--Summary Ranges
- 【读书笔记】TCP/IP网络编程 第6章UDP数据传输
- [RK3288][Android6.0] SoftMAC或FullMAC使用的判断
- Android开发错误:Error:” ” is not translated in “en” (English) [MissingTranslation]如何处理?
- go语言 取出在mapA而不在mapB中的键
- Python入门3_之使用字符串
- ipython notebook
- 数据结构中各种排序思路详解
- 将链表中数据域为key 的节点删除(链表有重复值)