首页 > 其他分享 >228. 汇总区间(stringstream)

228. 汇总区间(stringstream)

时间:2023-08-26 13:44:52浏览次数:32  
标签:nums int stringstream 汇总 vector 228 字符串

字符串处理:动态规划,双指针,栈,计数,字符串流 

本题要将一个格式化的字符串容器作为答案,可利用双指针和stringstream来进行操作

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int n = nums.size();
        int l = 0, r = 0;
        vector<string> res;
        stringstream ss;
        while(r < n) {
            while(r + 1 < n && nums[r] + 1 == nums[r + 1]) r ++ ;
            if(l != r) {
                ss << nums[l] << "->" << nums[r];
                res.push_back(ss.str());
                ss.str(""); //每次操作完记得清空流内容
            } else {
                res.push_back(to_string(nums[r]));
            }
            r ++ ;
            l = r;
        }

        return res;
    }
};

 

标签:nums,int,stringstream,汇总,vector,228,字符串
From: https://www.cnblogs.com/zk6696/p/17658713.html

相关文章

  • 力扣---228. 汇总区间
    给定一个 无重复元素 的 有序 整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输......
  • sql问题汇总
    在sql语句中表示当前时间date_format(now(),'%Y-%m-%d')例如:插入数据,时间字段插入当前时间INSERTinto`user`(id,nick,birthday,register_time,last_login_time)VALUES(id,'郑佩1',date_format(now(),'%Y-%m-%d'),date_format(now(),'%y-%m-%d%h:%m:%s'......
  • 自动化测试相关注意事项及问题点汇总
    1、WEB自动化测试框架是如何搭建的?我们web自动化测试使用的技术栈是:Python+Selenium+Pytest+Parametrices+Excel+Allure+Jenkins框架使用的是基于Excel的关键字驱动,将维护框架和使用框架分离开来进行自动化测试时,将元素定位表达式及要执行在操作写入excel即可,显著降低了自动化......
  • Android并发编程高级面试题汇总(含详细解析 九)
    Android并发编程高级面试题汇总最全最细面试题讲解持续更新中......
  • 思维导图神器 xmind 使用过程的一些问题汇总
    xmind是一款商业思维导图(Mindmap)软件,目前有3个版本:xmind,,xmindPlus,xmindPro。其中xmindPlus,xmindPro是商业软件,并且是xmind公司的主要产品。更多的是面向商业付费用于,包含了类似"头脑风暴","演示模式","录音","过滤","搜索"等高级功能。软件采用目前全球最先进的EclipseRCP软......
  • 画时序图、类图、用例图的神器staruml使用常见问题汇总
    staruml是一款开放源码的UML开发工具,可绘制9款UML图:用例图、类图、序列图、状态图、活动图、通信图、模块图、部署图以及复合结构图等当然还有很多其他工具如SoftwareIdeasModeler,甚至有在线画时序图的:https://www.websequencediagrams.com/,不过速度很......
  • [刷题笔记] Luogu P2285 [HNOI2004] 打鼹鼠
    ProblemAnalysis我们初始可以任意决定机器人的位置,状态很多,暴力显然会寄掉。不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞,因为出现在没有鼹鼠的洞是无效的。题目保证输入数据是严格按照出现时间递增顺序给出。定义\(f_i\)表示前\(i\)只鼹鼠最多能打到......
  • 2023演练漏洞情报汇总(持续更新)
    还在惧怕0day漏洞的杀伤力吗?还在研究怎样才能及时更新防护规则吗?还在为【真洞】、【假洞】、【新洞】、【老洞】、【盘丝洞】相互参杂混淆视听而发愁吗?本期内容整理了本次攻防演练前后ddpoc平台搜集到的真实漏洞情报信息,文中漏洞均已通过poc校验,确保漏洞信息的有效性。从列表清单里......
  • Android并发编程高级面试题汇总(含详细解析 七)
    Android并发编程高级面试题汇总最全最细面试题讲解持续更新中......
  • FFmpeg 常用命令汇总
    来源:影音视频技术文章作者:YUV420.COM文章链接: https://www.yuv420.com/2019/12/23/ffmpeg-chang-yong-ming-ling-hui-zong/引言开源音视频处理工具FFMPEG以其强大的功能而在音视频领域著称,从音视频格式转换、裁剪、拼接、提取字幕到提取视频流,编解码等无所不能,本页汇集整......