您当前的位置: 首页 >  呆呆敲代码的小Y leetcode

【小Y学算法】⚡️每日LeetCode打卡⚡️——49.汇总区间

呆呆敲代码的小Y 发布时间:2021-10-05 03:15:00 ,浏览量:3

        • 📢前言
    • 🌲原题样例:汇总区间
      • 🌻C#方法:深度优先搜索
      • 🌻Java 方法一:一次遍历
    • 💬总结
        • 🚀往期优质文章分享

请添加图片描述

📢前言 🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第49天🎈!
🚀 算法题 🚀 🌲原题样例:汇总区间

给定一个无重复元素的有序整数数组 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"

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例 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"

示例 3:

输入:nums = []
输出:[]

示例 4:

输入:nums = [-1]
输出:["-1"]

示例 5:

输入:nums = [0]
输出:["0"]

提示:

  • 0
关注
打赏
1688896170
查看更多评论

呆呆敲代码的小Y

暂无认证

  • 3浏览

    0关注

    249博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录

0.0511s