当前位置: 首页 > news >正文

Java | Leetcode Java题解之第435题无重叠区间

题目:

题解:

class Solution {public int eraseOverlapIntervals(int[][] intervals) {if (intervals.length == 0) {return 0;}Arrays.sort(intervals, new Comparator<int[]>() {public int compare(int[] interval1, int[] interval2) {return interval1[1] - interval2[1];}});int n = intervals.length;int right = intervals[0][1];int ans = 1;for (int i = 1; i < n; ++i) {if (intervals[i][0] >= right) {++ans;right = intervals[i][1];}}return n - ans;}
}

相关文章:

  • 5.3 克拉默法则、逆矩阵和体积
  • Kafka系列之:安装使用kafka_exporter详细步骤
  • 基于大数据的亚健康人群数据分析及可视化系统
  • 828华为云征文|华为云Flexus X实例:快速搭建FTP服务器,高效便捷!
  • 计算机毕业设计 基于Python的热门微博数据可视化分析系统的设计与实现 Python+Django+Vue 可视化大屏 附源码 讲解 文档
  • 给Ubuntu虚拟机设置静态IP地址(固定IP)
  • 安全开发指南
  • ESXi 5.5 系统克隆到SD卡或USB磁盘上
  • 利士策分享,攀登职场高峰:成功者的十大特质
  • 示例说明:sql语法学习
  • 基于YOLOv5的农作物病虫害识别系统设计与实现(PYQT+web端+微信小程序+YOLOv5+训练数据集+论文+部署文档+开题报告)
  • AI与大数据的结合:如何从海量数据中提取价值
  • 青动CRM-E售后V2.0.4
  • detectron2是怎么建立模型的?以SparseInst代码为例【结论版】
  • Linux ping c实现
  • 【个人向】《HTTP图解》阅后小结
  • 5、React组件事件详解
  • 77. Combinations
  • CentOS 7 修改主机名
  • ES10 特性的完整指南
  • Invalidate和postInvalidate的区别
  • jquery ajax学习笔记
  • laravel5.5 视图共享数据
  • Netty 框架总结「ChannelHandler 及 EventLoop」
  • Node 版本管理
  • PHP 7 修改了什么呢 -- 2
  • Vim Clutch | 面向脚踏板编程……
  • Vue--数据传输
  • 阿里云前端周刊 - 第 26 期
  • 动手做个聊天室,前端工程师百无聊赖的人生
  • 力扣(LeetCode)56
  • 聊聊redis的数据结构的应用
  • 如何进阶一名有竞争力的程序员?
  • 如何优雅的使用vue+Dcloud(Hbuild)开发混合app
  • 怎么把视频里的音乐提取出来
  • 正则学习笔记
  • #微信小程序:微信小程序常见的配置传值
  • (1)Nginx简介和安装教程
  • (Java企业 / 公司项目)点赞业务系统设计-批量查询点赞状态(二)
  • (Java入门)抽象类,接口,内部类
  • (ZT)薛涌:谈贫说富
  • (补)B+树一些思想
  • (二十四)Flask之flask-session组件
  • (附源码)计算机毕业设计SSM保险客户管理系统
  • (收藏)Git和Repo扫盲——如何取得Android源代码
  • (贪心) LeetCode 45. 跳跃游戏 II
  • (续)使用Django搭建一个完整的项目(Centos7+Nginx)
  • (轉貼) 資訊相關科系畢業的學生,未來會是什麼樣子?(Misc)
  • ***微信公众号支付+微信H5支付+微信扫码支付+小程序支付+APP微信支付解决方案总结...
  • .NET Compact Framework 3.5 支持 WCF 的子集
  • .NET 快速重构概要1
  • .net连接MySQL的方法
  • [1181]linux两台服务器之间传输文件和文件夹
  • [2024最新教程]地表最强AGI:Claude 3注册账号/登录账号/访问方法,小白教程包教包会
  • [AI Embedchain] 开始使用 - 全栈