LeetCode每日一题之LeetCode352

leetcode104-352_Leetcode:这是UCAS的352宿舍 leetcode 104 352_Leetcode 这是 UCAS 的 352 宿舍每天更新 解决方案 # 标题 标签 001 到达,哈希表 007 数学 023 列表 032 动态规划 033 ### 043 细绳 055 动态规划 057 ### 062 动态规划 063 动态规划 064 动态规划 070 动态规划 072 动态规划 074 数学 075 数组二指针排序 077 分布式文件系统 079 回溯 083 链接列表 091 动态规划 122 动态规划 144 二叉树 167 大批 198 动态规划 104 202 搜索 213 动态规划 215 分而治之 242 搜索 300 动态规划 349 大批 350 大批 392 贪婪的 406 贪婪的 435 贪婪的 455 贪婪的 881 贪婪的 立即下载

352. 将数据流变为多个不相交区间

LeetCode352

给你一个由非负整数 a1, a2, ..., an 组成的数据流输入,请你将到目前为止看到的数字总结为不相交的区间列表。

实现 SummaryRanges 类:

  • SummaryRanges() 使用一个空数据流初始化对象。
  • void addNum(int val) 向数据流中加入整数 val 。
  • int[][] getIntervals() 以不相交区间 [starti, endi] 的列表形式返回对数据流中整数的总结。

示例:

输入:
["SummaryRanges", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals"]
[[], [1], [], [3], [], [7], [], [2], [], [6], []]
输出:
[null, null, [[1, 1]], null, [[1, 1], [3, 3]], null, [[1, 1], [3, 3], [7, 7]], null, [[1, 3], [7, 7]], null, [[1, 3], [6, 7]]]

解释:
SummaryRanges summaryRanges = new SummaryRanges();
summaryRanges.addNum(1);      // arr = [1]
summaryRanges.getIntervals(); // 返回 [[1, 1]]
summaryRanges.addNum(3);      // arr = [1, 3]
summaryRanges.getIntervals(); // 返回 [[1, 1], [3, 3]]
summaryRanges.addNum(7);      // arr = [1, 3, 7]
summaryRanges.getIntervals(); // 返回 [[1, 1], [3, 3], [7, 7]]
summaryRanges.addNum(2);      // arr = [1, 2, 3, 7]
summaryRanges.getIntervals(); // 返回 [[1, 3], [7, 7]]
summaryRanges.addNum(6);      // arr = [1, 2, 3, 6, 7]
summaryRanges.getIntervals(); // 返回 [[1, 3], [6, 7]]

提示:

  • 0 <= val <= 104
  • 最多调用 addNum 和 getIntervals 方法 3 * 104 次

**进阶:**如果存在大量合并,并且与数据流的大小相比,不相交区间的数量很小,该怎么办?

题解:

我这里借鉴的是LeetCode的第56题合并区间问题的思想,题设要求我们将数字分为不想交的区间,则我们定义一个内部元素为长度为2的一维数组的List集合,取名为list,用它来保存每一个新增的区间,同时在getIntervals方法结束以后,更新其内容。

在**addNum(int val)**方法中:

我们选择的直接将**[val,val]**这样的区间添加到list集合中去

在**getIntervals()**方法中:

我们首先判断此时list集合是否为空:

  • 如果为空,则表示此时list集合一个区间都没有添加,则直接返回空集即可
  • 如果不为空,则我们定义一个新的结果集res,和list相同,同样为内部元素为长度为2的List集合,用其来存储不相交的结果集
    • 首先我们需要对list集合进行排序,按照区间的start值进行从小到大的排序
    • 然后我们依次取出list集合中的start和end的值,和前一个区间进行比较,如果满足能够合并的条件,则进行合并,然后将新的合并后的区间添加到res结果集中
    • 最后将list指向此时的res集合,并且将res以二维数组的形式进行返回

示例的执行流程图如下所示:

在这里插入图片描述

代码实现:

class SummaryRanges {

    List<int[]> list;
    public SummaryRanges() {
        list = new ArrayList<>();
    }

    public void addNum(int val) {
        list.add(new int[]{val,val});
    }

    public int[][] getIntervals() {
        if (!list.isEmpty()) {
            List<int[]> res = new ArrayList<>();
            Collections.sort(list,(o1,o2) -> o1[0] - o2[0]);
            for (int i = 0; i < list.size(); i++) {
                //获取当前排序后第i个区间的开始和结束值
                int start = list.get(i)[0],end = list.get(i)[1];
                if (res.size() == 0 || res.get(res.size() - 1)[1] < start - 1) {
                    res.add(new int[]{start,end});
                }else {
                    res.get(res.size() - 1)[1] = Math.max(res.get(res.size() - 1)[1],end);
                }
            }
            list = res;
            return list.toArray(new int[list.size()][]);
        }
        return new int[0][2];
    }
}

n list.toArray(new int[list.size()][]);
}
return new int[0][2];
}
}


让Claude连续写代码24小时会发生什么?揭秘长时运行”架构背后的工程逻辑与未来 AI长时运行实验揭示软件开发新范式 Claude Opus通过Harness框架24小时独立开发全栈应用的成功实验,展示了AI从辅助工具向异步协作者的进化。实验采用"上下文轮转"机制解决记忆管理难题,将任务拆解为微周期并通过文件系统同步进度。核心突破在于:1)TDD成为AI自治基石,200+测试用例确保开发不偏航;2)文件取代对话成为AI间高效沟通介质;3)开发者角色重构为需求定义和框架设计者。该实验证明,通过严谨的架构约束和验收标准,AI可完成复杂长周期任务,预示着软件开发将从手工作坊 阅读详情

相关推荐

手把手教你用Vivado配置Xilinx SEM IP 3.1(附Tera Term串口调试全流程)

本文详细介绍了如何使用Vivado配置Xilinx SEM IP 3.1,包括工程创建、IP参数调整、VIO工具应用以及Tera Term串口调试的全流程。通过手把手教程,帮助开发者快速掌握SEM IP的配置方法,实现存储器软错误的检测与纠正,提升FPGA开发效率。

weixin_30216561的博客 367

Leetcode352——Data Stream as Disjoint Intervals

效率开始下降,实验室聚餐一开始推了,发现他们全都去了又开始怀疑是不是该去,看了看窗外的太阳然后又放弃了,纠结如我。 这题很简单,二分查找输入(但我总觉得可以用bst做,但是想想,insert的时间复杂度O(h)+遍历复杂度O(n))比二分查找O(logN)多(当然这个不含有vector ans的erase、insert操作)(ps. insert也是O(n)的复杂度,大神说在里面插入用list好

emmaczw的博客 434

从零到一:手把手教你用DaVinci Configurator配置一个完整的AUTOSAR接口通信实例

本文详细介绍了如何使用DaVinci Configurator工具配置AUTOSAR接口通信实例,从环境准备到SWC端口定义、BSW模块配置,再到通信验证的全过程。通过实战案例'车窗控制'功能模块,帮助开发者快速掌握AUTOSAR架构下的接口通信配置技巧,提升汽车电子软件开发效率。

weixin_42557830的博客 453

C++ | Leetcode C++题解之第352题将数据流变为多个不想交区间

C++ | Leetcode C++题解之第352题将数据流变为多个不想交区间

Ddddddd_158的博客 552

【文献阅读笔记】之基于注意力机制的深度学习路面裂缝检测

中文,计算机辅助设计与图形学学报,第 32 卷 第 8 期,2020 年 8 月。 DOI: 10.3724/SP.J.1089.2020.18059 摘要: 为实现自动准确地检测路面裂缝, 提升路面裂缝检测效果, 提出了一种基于注意力机制的裂缝检测网络 (attention-based crack networks, ACNet). 该网络采用编码器-解码器网络构架, 编码器采用 ResNet34 为骨干网, 提取路面裂缝特征; 在编码器和解码器间加入基于注意力机制的特征模块(attention-b

qq_44785998的博客 7594

基于STM32与毫米波雷达的非接触式睡眠监测系统

物联网和嵌入式系统技术正在推动医疗健康设备的智能化发展。通过传感器网络采集生理信号,结合信号处理算法实现健康监测已成为主流技术方案。毫米波雷达凭借其非接触检测特性,在呼吸、心率等生命体征监测中展现出独特优势。STM32系列MCU凭借丰富外设和低功耗特性,成为医疗级嵌入式设备的首选平台。本系统整合60GHz毫米波雷达、红外测温与无线传输模块,构建了完整的睡眠质量评估解决方案,其硬件架构设计、信号处理算法和低功耗优化策略对可穿戴医疗设备开发具有参考价值。

weixin_36369848的博客 614

leetcode:352. 将数据流变为多个不相交区间

由于上面的方法每次添加区间的时候,都要把 res 赋值给 intervals,整个区间数组都要进行拷贝,十分的不高效。

OceanStar的博客 196

MODBUS通讯不求人:手把手教你用三菱FX2N控制士林变频器

本文详细介绍了如何使用三菱FX2N PLC通过MODBUS协议控制士林变频器,涵盖硬件连接、参数配置、程序设计及通讯优化等关键步骤。特别针对没有内置MODBUS函数块的老款PLC,提供了CRC校验和稳定数据交换的实用解决方案,帮助工程师快速实现工业自动化设备的高效通讯。

v4w5x6的博客 226

力扣(LeetCode)352. 将数据流变为多个不相交区间(2022.12.19)

链接:https://leetcode.cn/problems/data-stream-as-disjoint-intervals。int[][] getIntervals() 以不相交区间 [starti, endi] 的列表形式返回对数据流中整数的总结。// 返回 [[1, 1], [3, 3], [7, 7]]// 返回 [[1, 1], [3, 3]]// 返回 [[1, 3], [7, 7]]// 返回 [[1, 3], [6, 7]]// 返回 [[1, 1]]来源:力扣(LeetCode)

ChaoYue_miku的博客 547

【TM1650】STM8S TM1650芯片控制程序

以下为.h文件: #ifndef __TM1650_I2C_H #define __TM1650_I2C_H #include "stm8s.h" #include "stm8s_gpio.h" #include "tim1.h" #include "usart2.h" #include &lt;iostm8s103f3.h&gt; #include &lt;intrinsics....

cxw312864660的博客 1万+

基于STM32设计的物联网疫苗冷链物流监测系统

本设计基于物联网技术,开发了一套疫苗冷链物流环境监测系统。系统采用STM32F103C8T6作为主控芯片,集成SHT30温湿度传感器、震动传感器、GPS定位模块和4G通信模块,实现对运输环境的温度、湿度及震动状况的实时监测与控制。通过继电器驱动半导体制冷模块和加湿器,系统能够自动调节环境温湿度,保障疫苗运输的安全性。采集的环境数据通过MQTT协议上传至华为云物联网平台,配套开发的Android手机APP和Windows上位机软件基于Qt平台设计,支持远程实时查看环境数据和车辆定位,提升了疫苗冷链运输的智能化

867

LeetCode每日一题(352. Data Stream as Disjoint Intervals)

维护一个数组 ranges 保存所有 range 并保证有序, add_num 的时候用 binary search 来搜索目标 range, 如果找到则更新,并检查是否需要和相邻 range 合并, 如果没有找到则插入新的 range。

wangjun861205的博客 396

YOLOv8独家原创改进:SPPF原创自研创新 | SPPF创新结构,重新设计全局平均池化层和全局最大池化层,增强全局视角信息和不同尺度大小的特征

SPPF_improve利用全局平均池化层和全局最大池化层,加入一些全局背景信息和边缘信息,从而获取全局视角信息并减轻不同尺度大小所带来的影响

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 4687

LeetCode-每日一题 352. 将数据流变为多个不相交区间 [Java实现]

给你一个由非负整数a1, a2, ..., an 组成的数据流输入,请你将到目前为止看到的数字总结为不相交的区间列表。 实现 SummaryRanges 类: SummaryRanges() 使用一个空数据流初始化对象。 void addNum(int val) 向数据流中加入整数 val 。 int[][] getIntervals() 以不相交区间[starti, endi] 的列表形式返回对数据流中整数的总结。 示例: 输入: ["SummaryRanges", "addNum...

qq_51026595的博客 184

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

《Leetcode每日一题》352.将数据流变为多个不相交区间

关键: 1.使用set去除重复元素 2.与前面一个数相差超过1,开辟新的区间 class SummaryRanges { public: set<int> se; SummaryRanges() { } void addNum(int val) { se.insert(val); } vector<vector<int>> getIntervals() { ...

shawnlycheeo的博客 126

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

21年10月第二周 力扣每日一题记录

本周每日一题 题目 lc482. 密钥格式化 lc284. 窥探迭代器 10-04 lc482. 密钥格式化 今天是个简单题,也是非常简单的一道题 给一个字符串,经过处理 然后给k值,将字符串分成多个k字符的分组,第一个小于等于k,那么很简单,第一个直接是n%k就可以了,后面的全部是k,当然,如果结果是0,那么每个都是k,第一个就置为k 简单题,直接看代码,不多bb class Solution { //按照-来分割字符串,然后第一个分组小于等于k,至少有一个,后面的要刚好包含k个字符

或左的博客 271

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

​LeetCode刷题实战352:将数据流变为多个不相交区间

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

程序IT圈 159

力扣打卡(14) 终于开学了~~

10.9lc 今天一天都在准备开学的事情。。 所以刷题还是耽误了呢。(又拖了一天~~) 简单的做了每日一题。就是个暴力破解 : 检测核酸排队的时候写了一道 简单的 352. 将数据流变为多个不相交区间 题解 - 力扣(LeetCode) (leetcode-cn.com) :今日的每日一题的思路讲解: 再次吐槽一下:力扣的机器翻译。。。。。 说白了就是找 不连续的区间问题: class SummaryRanges { List<Integer> list; public Summar

qq_44836918的博客 144

力扣每日一题67:二进制求和

给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。"100""10101"b'0''1'"0"通过次数352.1K提交次数665.8K通过率52.9%

m0_73441691的博客 347

力扣每日一题2021-10-09将数据流变为多个不相交区间

将数据流变为多个不相交区间352.将数据流变为多个不相交区间题目描述思路:并查集 352.将数据流变为多个不相交区间 题目描述 将数据流变为多个不相交区间 思路:并查集 from sortedcontainers import SortedSet class SummaryRanges: def __init__(self): self.find = [i for i in range(10002)] self.points = SortedSet()

wcy1034036507的博客 101

LeetCode 每日一题 2021/10/4-2021/10/10

记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步 目录10/4 482. 密钥格式化10/5 284. 顶端迭代器10/6 414. 第三大的数10/7 434. 字符串中的单词数10/8 187. 重复的DNA序列10/910/10 10/4 482. 密钥格式化 用- 来分割每一组 因为第一组有可能少于k 其他组必定个数等于k 从后往前判断 等于- 跳过 其他的加入答案中 个数等于k个则加入一个分隔符- 判断开头不需要分隔符 def licenseKeyFor

AlphaTao的博客 142

leetcode最大矩形_yiduobo的每日leetcode 363.矩形区域不超过K的最大数值和

祖传的手艺不想丢了,所以按顺序写一个leetcode的题解。计划每日两题,争取不卡题吧363.矩形区域不超过K的最大数值和https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/最朴素的做法当然是枚举左上角和右下角的坐标,然后计算其中的数值和并判断与k的大小情况,是O((mn)^2)的算法。由于题目后面有说到行数...

weixin_33788424的博客 132

每日一题——寻找小于目标数的最大单调递增数

题目 Leetcode 738: 给定一个非负整数N,找出小于或等于N的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字x和y满足x <= y时,我们称这个整数是单调递增的。) 例如: N = 352,则满足的整数结果为:349 思路一 分离每个位置的数字,将其转化为字符类型进行逐位比较 代码 /** * @author Seaguller * @date 2021/7/19 09:35 * @Description */ public class

abc67509227的博客 600

【题解】—— LeetCode一周小结36

LeetCode每日一道一周小结36

ZShiJ的博客 1069

【刷爆LeetCode】六月算法集训(22)有序集合

英雄算法联盟之六月算法集训

LAdestiny的博客 154

LeetCode 187. 重复的DNA序列 / 352. 将数据流变为多个不相交区间 / 441. 排列硬币

187. 重复的DNA序列 2021.10.8 每日一题 题目描述 所有 DNA 都由一系列缩写为 ‘A’,‘C’,‘G’ 和 ‘T’ 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过一次。 示例 1: 输入:s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT” 输出:[“AAAAACCCCC”,“CCCCCAAAAA

windyjcy的博客 145
上一篇: LeetCode每日一题之187重复的DNA序列
下一篇: String的常见面试难点汇总
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值