1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

  • 思路:一次线性扫描,用双指针/滑动窗口合并连续段。维护当前段的起点 start,向后检查相邻元素是否满足 nums[i+1] == nums[i] + 1。若连续则扩展,直到不连续为止,将该段输出为:

    • 若 start == end:输出单点 "a"
    • 否则:输出区间 "a->b"
  • 相关算法:双指针 / 扫描线(线性遍历合并连续区间)。

  • 实现要点:

P4411.第1题-收拢数组

    1000ms Tried: 89 Accepted: 25 Difficulty: 3 所属公司 : 虾皮

题目内容

给定一个无需复元素的有序整数数组,将其转化为区间表示,也就是说连续的数字收拢成一个区间,和两边不连续的数字单独列出。

区间表示如下“ a−>ba->ba−>b ”,例如“2−>32->32−>3”“−4−>7-4->7−4−>7”

单个数字表示如下“aaa”,例如“666”

输入描述

一个无重复元素的有序整数数组,以 [] 包围,逗号隔开

输出描述

一个字符串数组,每个元素或者是一个区间或者是一个单独数字

样例1

输入

[0,1,2,8,9,11]

输出

[0->2,8->9,11]

样例2

输入

[-4,-3,0,1,4,5,7]

输出

[-4->-3,0->1,4->5,7]

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 145ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?