31.代码随想录算法训练营第三十一天|56. 合并区间,738. 单调递增的数字 ,968. 监控二叉树(一刷跳过)

server/2025/3/16 17:25:50/

31.代码随想录算法训练营第三十一天|56. 合并区间,738. 单调递增的数字 ,968. 监控二叉树(一刷跳过)

56. 合并区间 - 力扣(LeetCode),

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间

示例 1:

输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2:

输入:intervals = [[1,4],[4,5]]
输出:[[1,5]]
解释:区间 [1,4] 和 [4,5] 可被视为重叠区间。

提示:

  • 1 <= intervals.length <= 104
  • intervals[i].length == 2
  • 0 <= starti <= endi <= 104
class Solution {public int[][] merge(int[][] intervals) {List<List<Integer>> res = new LinkedList<>();Arrays.sort(intervals,(x,y)->Integer.compare(x[0],y[0]));int left = intervals[0][0];int right = intervals[0][1];for(int i = 1;i < intervals.length;i++){if(intervals[i][0] > right){res.add(new ArrayList<>(Arrays.asList(left,right)));left = intervals[i][0];right = intervals[i][1];}else{right = Math.max(intervals[i][1],right);}}res.add(new ArrayList<>(Arrays.asList(left,right)));int[][] result = new int[res.size()][2];for (int i = 0; i < res.size(); i++) {result[i][0] = res.get(i).get(0);result[i][1] = res.get(i).get(1);}return result;}
}

738. 单调递增的数字 - 力扣(LeetCode)

当且仅当每个相邻位数上的数字 xy 满足 x <= y 时,我们称这个整数是单调递增的。

给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增

示例 1:

输入: n = 10
输出: 9

示例 2:

输入: n = 1234
输出: 1234

示例 3:

输入: n = 332
输出: 299

提示:

  • 0 <= n <= 109

思想:因为判断的是单调递增,如果从前往后遍历,后续的节点会受到再后面节点的影响。如果从后往前遍历,后面的已经变得有序,然后再加入,让之前得再变得有序。

class Solution {public int monotoneIncreasingDigits(int n) {String s = String.valueOf(n);char[] chars = s.toCharArray();int start = chars.length;for(int i = s.length()-1;i>0;i--){if(chars[i-1] > chars[i]){chars[i-1]--;start = i;}}for(int i = start;i<s.length();i++){chars[i] = '9';}return Integer.parseInt(String.valueOf(chars));}
}

968. 监控二叉树 - 力扣(LeetCode)


http://www.ppmy.cn/server/175486.html

相关文章

MySQL开发陷阱与最佳实践:第1章:MySQL开发基础概述-1.1 MySQL简介与应用场景

&#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 文章大纲 MySQL开发陷阱与最佳实践&#xff1a;第1章&#xff1a;MySQL开发基础概述-1.1 MySQL简介与应用场景1.1.1 MySQL的发展历程与市场地位1.1.2 MySQL的核心特性与技术优势1.1.2…

使用 Nginx 进行前端灰度发布的策略与实践

1. 引言 灰度发布的概念 灰度发布&#xff0c;也称为金丝雀发布&#xff0c;是一种软件发布策略&#xff0c;通过向一小部分用户群体逐步推出新版本&#xff0c;收集反馈并监控性能&#xff0c;以确保新版本在大规模部署前不会出现问题。这种方法可以有效降低发布风险&#x…

目标检测中衡量模型速度和精度的指标:FPS和mAP

“FPS”和“mAP”分别衡量了模型的速度和精度。 FPS&#xff08;Frames Per Second&#xff09; 定义&#xff1a;FPS是“每秒传输帧数”的缩写&#xff0c;用于衡量计算机视觉系统&#xff08;如目标检测、图像识别等&#xff09;的实时性能。它表示系统每秒钟能够处理的图像…

程序化广告行业(17/89):AdX/SSP资源剖析与广告服务解读

程序化广告行业&#xff08;17/89&#xff09;&#xff1a;AdX/SSP资源剖析与广告服务解读 大家好&#xff01;一直以来&#xff0c;我都对程序化广告领域充满热情&#xff0c;深知这个行业知识丰富且不断发展。今天写这篇博客&#xff0c;就是希望能和大家一起学习进步&#…

Mac下安装Zed以及Zed对MCP(模型上下文协议)的支持

Zed是当前新流行的一种编辑器&#xff0c;支持MCP&#xff08;模型上下文协议&#xff09; Mac下安装Zed比较简单&#xff0c;直接有安装包&#xff0c;在这里&#xff1a; brew install --cask zedMac Monterey下是可以安装上的&#xff0c;亲测有效。 配置 使用CtrlShiftP…

数据库原理9

1.1970年美国IBM公司的研究员E.F.Codd连续发表论文&#xff0c;主要论述的是关系数据库 2.层次模型不能直接表示m:n联系 3.数据库只有一个模式&#xff0c;也只有一个内模式&#xff0c;所以模式/内模式映像是唯一的&#xff0c;它定义数据库全局逻辑结构与存储结构之间的对应…

ChatGPT、DeepSeek、Grok 三者对比:AI 语言模型的博弈与未来

&#x1f4dd;个人主页&#x1f339;&#xff1a;一ge科研小菜鸡-CSDN博客 &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339; 1. 引言 随着人工智能技术的飞速发展&#xff0c;AI 语言模型已经成为人机交互、内容创作、代码生成、智能问答等领域的重要工具…

各省水资源平台 水资源遥测终端机都用什么协议

各个省水资源平台 水资源遥测终端机 的建设大部分从2012年开始启动&#xff0c;经过多年建设&#xff0c;基本都已经形成了稳定的通讯要求&#xff1b;河北瑾航科技 遥测终端机&#xff0c;兼容了大部分省市的通讯协议&#xff0c;如果需要&#xff0c;可以咨询和互相学习&…