算法-汇总区间(228)

news/2025/1/16 5:03:37/

这题可以用区间来做,区间是什么,在编程问题中,区间常用于表示连续的数字集合,比如这道题【0,2】就表示0,1,2这样的数字集合。

所以这道题首先定义一个字符数组用来存输出结果,然后定义一个变量,用来存储起始位置,如果找不到和它连续的数,则将这个单个字符存入字符数组,否则继续遍历,直到没有相邻数字,代码如下。

class Solution {public List<String> summaryRanges(int[] nums) {// 返回恰好覆盖数组中所有数字的最小有序区间范围列表。 nums中每个元素恰好被区间覆盖,并且不存在某个范围但不属于nums的数字xList<String>ranges=new ArrayList<>();if(nums.length==0||nums==null){return  ranges;}int start=nums[0];//当前区间的起点for(int i=1;i<=nums.length;i++){// 检查当前数字是否不连续if(i==nums.length||nums[i]!=nums[i-1]+1){//当前区间结束if(start==nums[i-1]){ranges.add(String.valueOf(start));}else{ranges.add(start+"->"+nums[i-1]);}// 更新下一个起始点if(i<nums.length){start=nums[i];}}}return ranges;}
}


http://www.ppmy.cn/news/1519494.html

相关文章

Datawhale X 李宏毅苹果书 AI夏令营|机器学习基础之线性模型

1. 线性模型 线性模型是机器学习中最基础和常见的模型之一。在线性模型中&#xff0c;预测变量&#xff08;输入特征&#xff09;和目标变量&#xff08;输出&#xff09;之间的关系被建模为一个线性组合。数学形式可以表示为&#xff1a; 其中&#xff1a;x 是输入特征向量&a…

Linux平台中标麒麟安装单机DM8数据库

1 说明 数据库是现代信息化系统的基石&#xff0c;而国产数据库的发展则关乎国家的信息安全和国民经济的命脉。达梦数据库作为中国数据库领域的领军企业&#xff0c;其DM8数据库管理系统凭借其高性能、高可靠性、易用性等特点&#xff0c;逐渐赢得了用户的青睐。 本文详细介绍…

【开源免费】基于SpringBoot+Vue.JS渔具租赁系统(JAVA毕业设计)

本文项目编号 T 005 &#xff0c;文末自助获取源码 \color{red}{T005&#xff0c;文末自助获取源码} T005&#xff0c;文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析 六、核心代码6.1 渔…

牛牛替换(c语言)

1.//描述 //牛牛有一个长度为 n 的字符数组&#xff0c;他尝试把字符数组中其中一些字符替换成另一些字符。 //输入描述&#xff1a; //第一行输入一个正整数 n 表示字符数组的长度&#xff0c;四个个字符分别 a1 和 a2 &#xff0c; a3 和 a4&#xff0c; // 表示把字符数组中…

数据结构代码集训day8(适合考研、自学、期末和专升本)

习题来自B站up&#xff1a;白话拆解数据结构! 题目如下&#xff1a; &#xff08;1&#xff09;在递增有序的单链表L中&#xff0c;删除值重复的结点 &#xff08;2&#xff09;使带头节点单链表的值递增有序 题1 和之前顺序表那题差不多&#xff0c;因为是有序的&#xff0c…

生成图片的base64编码(纯C语言实现)

一、前言 Base64编码是一种广泛使用的编码方案&#xff0c;将任意二进制数据转换为可打印的ASCII字符字符串。这种编码方式之所以重要&#xff0c;是因为许多通信协议和存储介质对数据的可传输性和可存储性有特定的要求&#xff0c;它们可能无法直接处理或有效传输二进制数据。…

vue路由Router设置父路由默认选中第一个子路由,切换子路由让父路由激活高亮效果不会消失

import Vue from vue; import VueRouter from vue-router;// 导入组件 import Home from ../views/Home.vue; import Parent from ../views/Parent.vue; import Child1 from ../views/Child1.vue; import Child2 from ../views/Child2.vue;Vue.use(VueRouter);// 定义路由 cons…

Mac怎么安装谷歌浏览器

谷歌浏览器凭借其强大的功能&#xff0c;成为广大用户的首选浏览器。其中Mac用户在进行下载和安装时&#xff0c;可能会出现一些困难。为了帮助大家顺利的在Mac系统中成功安装&#xff0c;下面就给大家详细分享Mac安装谷歌浏览器指南&#xff0c;希望对你有所帮助。 Mac安装谷歌…