贪心算法:合并区间

参考资料:代码随想录

题目链接:. - 力扣(LeetCode)

做过用最少数量的箭引爆气球和无重叠区间这两道题目后,题意和题解都不难理解。唯一的一点儿难点是对于api的运用。

class Solution {public int[][] merge(int[][] intervals) {if(intervals.length == 0) return null;Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));//List<int[]> res = new ArrayList<>();List<int[]> res = new LinkedList<>();//默认有一个区间res.add(intervals[0]);//遍历区间for(int i = 1;i < intervals.length;i++){//判断是否是重复区间if(intervals[i][0] <= res.getLast()[1]){//进行合并操作int begin = res.get(i-1)[0];int end = Math.max(intervals[i][1],res.get(i-1)[1]);res.removeLast();res.add(new int[]{begin,end});}else{//不重复则直接放入res.add(intervals[i]);}}return res.toArray(new int[res.size()][]);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/14329.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

设备管理全解析:从选购到报废的全方位指南

在现代企业快速发展、智能化运营过程中&#xff0c;企业设备管理是保障生产连续性和效率的核心环节&#xff0c;其重要性不言而喻。然而&#xff0c;许多企业在设备管理内容流程方面仍然使用传统管理办法&#xff0c;这不仅影响了生产效率&#xff0c;也增加了不必要的成本。那…

vuejs路由和组件系统

前端路由原理 createRouter * hash* window.addEventListener(hashChange)* 两种实现路由切换的模式&#xff1a;UI组件&#xff08;router-link&#xff0c;router-view&#xff09;&#xff0c;Api&#xff08;push()方法&#xff09; * history * HTML5新增的API &#xff0…

每日一题(1)

在看一本08年出版的书的时候&#xff0c;看到了这样一个问题&#xff0c;感觉答案很奇怪&#xff1a; public class demo_p22 {public static void main(String args[]){int sCook1,sFish2;//各技能标记character ch1new character();if(ch1.haveSkill(sCook))System.out.print…

仙乐健康科技股份有限公司「E立方仿生增效技术平台」推出新品啦

在这个看脸的颜值经济时代,很多女性将肌肤保养作为人生的“必修课”,从各种网上攻略到高端护肤品,再到美容院的专业护理,可以说是应有尽有。最近,仙乐健康科技股份有限公司「E立方仿生增效技术平台」推出的新品——PQQ盐胶原小分子肽桦树汁饮品,就受到了颇多追求健康美人士的关…

svg中渐变色的应用

设置渐变色背景 在 SVG 中可以使用<linearGradient>或<radialGradient>元素来设置渐变背景色。以下是一个简单的示例&#xff1a; <svg width"400" height"400"><defs><linearGradient id"myGradient"><stop…

Discord运营攻略 | 从0-1教你搭建用户社区!

Discord&#xff0c;这个最初为游戏爱好者设计的通讯平台&#xff0c;现在已经发展成为了一个多元化的社区聚集地&#xff0c;涵盖了各种兴趣和行业。如果你是一名社媒运营人员&#xff0c;正在考虑如何从零开始构建一个充满活力的Discord用户社区&#xff0c;那么你来对地方了…

【CSP CCF记录】202012-2 期末预测之最佳阈值

题目 过程 思路 第一次没用前缀和&#xff0c;暴力求解得50分。 采用前缀和方法。 1. 对原数组stu[i]进行排序。 2. 计算前缀和数组s[]&#xff0c;s[i]表示安全指数的y_i的前缀和&#xff0c;即安全指数小于等于y_i时的实际挂科情况&#xff0c;y_i之前有多少个未挂科&am…

无线领夹麦克风哪个品牌好?无线麦克风品牌排行榜前十名推荐

​在当今的数字化浪潮中&#xff0c;个人声音的传播和记录变得尤为重要。无论是会议中心、教室讲台还是户外探险&#xff0c;无线领夹麦克风以其卓越的便携性和连接稳定性&#xff0c;成为了人们沟通和表达的首选工具。面对市场上琳琅满目的无线麦克风选择&#xff0c;为了帮助…

Python筑基之旅-MySQL数据库(三)

目录 一、数据库操作 1、创建 1-1、用mysql-connector-python库 1-2、用PyMySQL库 1-3、用PeeWee库 1-4、用SQLAlchemy库 2、删除 2-1、用mysql-connector-python库 2-2、用PyMySQL库 2-3、用PeeWee库 2-4、用SQLAlchemy库 二、数据表操作 1、创建 1-1、用mysql-…

38. 外观数列 - 力扣(LeetCode)

基础知识要求&#xff1a; Java&#xff1a;方法、for循环、if eles语句、StringBuilder类 Python&#xff1a; 方法、for循环、if else语句、字符串拼接 题目&#xff1a; 「外观数列」是一个数位字符串序列&#xff0c;由递归公式定义&#xff1a; countAndSay(1) "…

记录Python低代码开发框架zdppy_amcrud的开发过程

实现新增接口 基础代码 import env import mcrud import api import snowflakeenv.load(".env") db mcrud.new_env()table "user" columns ["name", "age"]async def add_user(req):data await api.req.get_json(req)values [d…

SkyEye对接CANoe:助力汽车软件功能验证

01.简介 CANoe&#xff08;CAN open environment&#xff09;是德国Vector公司专为汽车总线设计而开发的一款通用开发环境&#xff0c;作为车载网络和ECU开发、测试和分析的专业工具&#xff0c;支持从需求分析到系统实现的整个系统的开发过程。CANoe丰富的功能和配置选项被OE…

虚拟ECU:彻底改变汽车软件开发与测试

汽车开发领域有着垂直性较强的一系列需求&#xff0c;其中最为瞩目的需求之一就是对安全高效的软件测试方法的需求。传统的汽车开发偏向使用硬件原型与真实ECU进行软件测试&#xff0c;但由于硬件设备往往在开发周期的中后阶段才生产完成&#xff0c;给汽车开发带来了成本与时间…

理解Solidity 中的 tx.origin 和 msg.sender

开发者需要了解在Solidity中tx.origin和msg.sender的区别。这两个全局变量经常被混淆&#xff0c;尽管它们之间有着根本的不同。虽然乍一看它们可能相似&#xff0c;但在交易的上下文中&#xff0c;tx.origin和msg.sender代表不同的地址。在这篇博客文章中&#xff0c;我们将深…

spring boot 之 事务

内容是小老弟的一些整理和个人思考总结&#xff0c;知识的海洋那么大&#xff0c;有错误的话还请诸位大佬指点一下&#xff01; 事务是一个不可分割操作序列&#xff0c;也是数据库并发控制的基本单位&#xff0c;其执行的结果必须使数据库从一种一致性状态变到另一种一致性状…

电商内卷时代,视频号小店凭借一己之力“脱颖而出”

大家好&#xff0c;我是电商笨笨熊 今年618各大电商平台花样百出&#xff1b; 某宝更是直接取消了“预售”&#xff0c;从5月就开始进入618预热期&#xff1b; 不少玩家既开心又难过&#xff0c;市场如此内卷&#xff0c;618确实是个爆发期&#xff0c;但更多的需要不断压低…

Star CCM+分配零部件至区域后交界面丢失-更新找回

前言 在工程应用中&#xff0c;将零部件分配至区域后&#xff0c;一般常规的操作需要对交界面进行检查。偶尔会发现交界面丢失。遇到此类问题&#xff0c;在没有做其他操作前&#xff08;比如画网格&#xff09;&#xff0c;可以选择先删除所有区域在重新分配至区域。若已经进…

基于SSM的大学生兼职管理系统

基于SSM的大学生兼职管理系统的设计与实现~ 开发语言&#xff1a;Java数据库&#xff1a;MySQL技术&#xff1a;SpringSpringMVCMyBatis工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 登录界面 企业界面 前台学生界面 管理员界面 摘要 随着大学生兼职市场的日益繁…

K8s 高级调度

文章目录 K8s 高级调度CronJobinitContainerTaint 和 Toleration污点&#xff08;Taint&#xff09;容忍&#xff08;Toleration&#xff09; AffinityNodeAffinityPodAnffinity 和 PodAntiAffinity 总结 K8s 高级调度 CronJob 在 k8s 中周期性运行计划任务&#xff0c;与 li…

【vue echart】完成一个简单echart图表+自适应

实现效果&#xff1a; html&#xff1a; <divref"echartOne"id"echartOne"style"width: 100%; height: 100%" ></div> js: getEchartOne() {let chart this.$echarts.init(this.$refs.echartOne);chart.setOption({title: {text:…