Leetcode之Summary Ranges 问题
来源:互联网 发布:潮汕女孩知乎 编辑:程序博客网 时间:2024/06/05 17:58
问题描述:
Given a sorted integer array without duplicates, return the summary of its ranges.
示例一:
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
示例二:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
问题来源:Summary Ranges (详细地址:https://leetcode.com/problems/summary-ranges/description/)
思路分析:可能有人看了示例都不知道啥意思,我在这解释下。意思其实很简单,数组中的数组能合并起来的只保留首尾,中间用“->”连接起来,不能连接起来的就直接一个元素独立存在着。这个有点像Insert Interval ,但是区别也是比较明显的,在这就不多说了。我们就直接标记好当前的元素,然后判断后面的一个数是不是比它大一,是的话我们就让索引继续往后走,走到不是的情况后,我们用->连接起来;相反,如果不是的话,我们就直接保存起来(数字加空字符等于字符串类型)。
代码:
阅读全文
0 0
- Leetcode之Summary Ranges 问题
- LeetCode之Summary Ranges
- leetcode之Summary Ranges
- LeetCode 之 Summary Ranges
- LeetCode OJ 之 Summary Ranges
- 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
- 小白算法练习 树状dp caioj 二分苹果树
- 机器学习(4)-理解SVM的损失函数和梯度表达式的实现+编程总结
- jungle roads
- 机器学习笔记——梯度下降算法
- 机器学习职业进阶路线
- Leetcode之Summary Ranges 问题
- 一张图说CSS基础
- java中的封装和包
- 详解synchronized与Lock的区别与使用
- offer35--第一个只出现一次的字符
- debug
- 深入理解Hystrix之文档翻译
- 3139: [Hnoi2013]比赛
- 关于JAVA调用python的方式