首页 > 其他分享 >汇总区间

汇总区间

时间:2024-09-19 15:04:13浏览次数:8  
标签:end nums 汇总 list start 区间 input 指针

给定一个有序的list, 需要根据数据的连续性进行区间的汇总

  实例如下:

 解决方法:

  设置左右指针,固定左指针,当右指针对应的数+1=右指针+1对应的数 and  右指针不要越界,就移动右指针,直到跳出while,并更新左指针=右指针+1

  

class Solution(object):
    def summaryRanges(self, nums: List[int]) -> List[str]:
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        def return_str(input_list):
            if input_list[0] == input_list[1]:
                return str(nums[input_list[0]])
            else:
                return f"{nums[input_list[0]]}->{nums[input_list[1]]}"

        start = 0
        num_len = len(nums)
        result = []
        while start < num_len:

            end = start

            while end + 1 < num_len and nums[end + 1] == nums[end] + 1:
                end += 1

            result.append(return_str([start, end]))

            start = end + 1
        return result

 

标签:end,nums,汇总,list,start,区间,input,指针
From: https://www.cnblogs.com/TW-NLP/p/18420572

相关文章

  • 【C1N短网址】短链接API接口汇总
    C1N短网址(c1n.cn)提供了多个短链接API接口,对于有开发能力的用户或者企业来说,简直是一大福音。只需进行简单的代码编辑,就能将稳定好用的短链接系统接入到自己的产品中,极大地降低了开发成本。接下来看看都有哪些接口吧~1、生成短链API调用这个接口,可以将原始链接轻松生成短......
  • 9月京东云云服务器CVM价格配置表汇总-金秋上云!
    轻量云主机是面向中小企业、开发者打造的预装精选软件、开箱即用的主机产品,快速搭建网站、电商、企业低代码工具箱,云盘、共享文档、知识库、开发测试环境等,相对普通云主机,按套餐购买更优惠、控制台可视化管理,运维更简单,提供更便捷上云体验。轻量云主机这个专区是本次活动的主要专区......
  • 各地2024年下半年软考准考证打印时间及入口汇总
     2024年下半年各地区软考报名大部分截止了,各位考生要关注各地区软考准考证打印时间,及时在报考地区软考准考证规定打印时间进行打印,以免无法正常进行考试!软考准考证打印的官方入口均在全国计算机技术与软件专业技术资格(水平)考试(ruankao.org.cn)的准考证打印平台。 为了方便考......
  • 易优CMS安装常见问题汇总
    易优CMS安装常见问题汇总1.安装报错,请仔细核对数据库账号和密码问题描述:安装时报错,请仔细核对数据库账号和密码。解决方法:检查数据库链接信息:确保填写的数据库地址、账号和密码正确无误。检查数据库状态:确认数据库服务正常运行,并且提供的账号具有足够的权限。2.本地测试......
  • 超全注塑缺陷大汇总PPT详解
     1.刚开机时产品跑披锋,生产一段时间后产品缺胶的原因及解决方案刚开机时注塑机料管内的熔胶由于加热时间长,熔胶粘度低,流动性好,产品易跑披锋,生产一段时间后由于熔胶不断把热量带走,造成熔胶不足,粘度大,流动性差,使产品缺胶。在生产一段时间后,逐渐提高料管温度来解决。2.在生产......
  • Unity UI控件用法汇总
    利用LoopListView实现Banner循环列表,且默认中间节点为默认节点:  1.给ScrollRect节点添加LoopListView组件,并勾选ItemSnapEnable为true。  2.通过LoopListView.InitListView初始化时,totalCount需要传-1.  3.OnGetItemByIndex的回调参数index以(Int32.MinValue,Int32.MaxVa......
  • 58. 区间和(第九期模拟笔试)
    中秋节摆了一天,感觉畏难情绪一直困扰着我,要好好调制状态才行。#include<iostream>#include<vector>usingnamespacestd;intmain(){intn=0;cin>>n;vector<int>sum(n,0);for(inti=0;i<n;++i){intnum;cin>>......
  • 代码随想录算法训练营二天|209. 长度最小的子数组 59.螺旋矩阵II 区间和 开发商购买土
    209.长度最小的子数组太久没做题初始思路只能想到暴力破解,看了一眼提示可能会用到前缀和,能够想到只要建立一个新数组,bi=a0+a1+...+ai即数组a的前缀,这样子序列i到j就可以表示为bj-bi-1,由于数组元素是大于1的,所以b数组必然是递增的,那么在计算子序列的时候,当符合条......
  • 【Kubernetes】常见面试题汇总(二十二)
    目录68.简述Helm及其优势?特别说明:题目1-68属于【Kubernetes】的常规概念题。68.简述Helm及其优势?(1)Helm是Kubernetes的软件包管理工具。类似Ubuntu中使用的apt、Centos中使用的yum或者Python中的pip一样。(2)Helm能够将一组K8S资源打包统一管理,是查......
  • 【Kubernetes】常见面试题汇总(二十一)
    目录65.简述Kubernetes中,如何使用EFK实现日志的统一管理?66.简述Kubernetes如何进行优雅的节点关机维护?67.简述Kubernetes集群联邦?65.简述Kubernetes中,如何使用EFK实现日志的统一管理?-在Kubernetes集群环境中,通常一个完整的应用或服务涉及组件过多,建议对......