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

代码随想录算法训练营Day31 | 56. 合并区间 738.单调递增的数字

news 来源：原创 2025/6/18 4:43:24

56. 合并区间

问题描述：

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

解决方式：

class Solution {public int[][] merge(int[][] intervals) {Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));List<int[]> marge = new ArrayList<>();//当前区间int[] currentInterval = intervals[0];marge.add(currentInterval);//始终比较结果集合中最后一个区间与当前遍历到的区间for(int[] interval : intervals){int currentEnd = currentInterval[1];int nextStart = interval[0];int nextEnd = interval[1];if(currentEnd >= nextStart){currentInterval[1] = Math.max(currentEnd,nextEnd);}else{currentInterval = interval;marge.add(currentInterval);}}return marge.toArray(new int[0][]);}
}

738.单调递增的数字

问题描述：

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

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

解决方式：

class Solution {public int monotoneIncreasingDigits(int n) {char[] digits = String.valueOf(n).toCharArray();int mark = digits.length; // 标记需要置为'9'的起始位置// 从右向左扫描for (int i = digits.length - 1; i > 0; i--) {if (digits[i] < digits[i - 1]) {digits[i - 1]--;mark = i; // 只更新最左边的mark}}// 将mark之后的所有位都置为'9'for (int i = mark; i < digits.length; i++) {digits[i] = '9';}return Integer.parseInt(new String(digits));}
}

代码随想录算法训练营Day31 | 56. 合并区间 738.单调递增的数字

56. 合并区间问题描述： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。解决方式&#xf…...

编程日记 2025/5/29 15:07:42

【教学类-102-19】蝴蝶三色图作品1——卡纸蝴蝶（滴颜料按压对称花纹）A4横版最大号22.85CM

背景需求：前期做了18次实验，基本实现了三色图三线的各种变化效果和16种图纸大小的批量导入今天开始制作具体可用的学具——黑卡纸蝴蝶（滴颜料按压对撑颜色）【教学类-102-11】蝴蝶外轮廓01——Python对黑白图片进行PS填充三种颜色+图案描边+图案填充白色+制作1图2图6图…...

编程日记 2025/6/3 13:44:03

Claude系列模型-20250426

文章目录 Claude 3.7 Sonnet - "Our most intelligent model yet"Claude 3.5 Haiku - "Fastest model for daily tasks"Claude 3.5 Sonnet (Oct 2024)Claude 3 Opus总结Claude 3.7 Sonnet - “Our most intelligent model yet” 特点：这是目前Claude系列…...

编程日记 2025/6/3 13:31:24

ADC单通道采集实验

设置的步骤如下; #include "adc.h"ADC_HandleTypeDef adc_handle {0}; void adc_init(void) {adc_handle.Instance ADC1; //ADC的基地址adc_handle.Init.DataAlign ADC_DATAALIGN_RIGHT; //…...

编程日记 2025/5/30 10:58:20

启动你的RocketMQ之旅(五)-Broker详细——消息传输

前言： 👏作者简介：我是笑霸final。 📝个人主页： 笑霸final的主页2 📕系列专栏：java专栏 📧如果文章知识点有错误的地方，请指正！和大家一起学习，一…...

编程日记 2025/6/4 7:23:39

100个节点的部署，整合Docker、Kubernetes和Jenkins的详细设计

一、架构设计概览组件角色： Docker：应用容器化封装，确保环境一致性。Kubernetes（K8s）：自动化容器编排，管理多节点集群的调度、扩缩容和自愈。Jenkins：CI/CD流水线驱动，实现代码到生产的自动化流程。集群规模： Master节点：3个（高可用，避免单点故障）。Worker节点：…...

编程日记 2025/6/2 15:42:27

神经网络与计算机视觉

2016 年，随着 AlphaGo 在围棋比赛中击败李世石，“人工智能”、“神经网络”、“深度学习”等字眼便越来越多的出现在大众眼前，智能化好像成为一种不可逆转的趋势，带给大家新奇感的同时也带来了一丝忧惧：在不远的未来，机器是否真的拥有思维和情感？《终结者》中天网大战人…...

编程日记 2025/6/4 7:32:43

openEuler对比CentOS的核心优势分析

openEuler对比CentOS的核心优势分析在开源操作系统领域，openEuler与CentOS均占据重要地位，但随着CentOS维护策略的调整（如CentOS 8停止维护，转向CentOS Stream），越来越多的用户开始关注国产化替代方案。o…...

编程日记 2025/6/4 12:16:46

高性能电脑系统优化工具Advanced SystemCare PRO v18.3.0.240 解锁永久专业版

软件介绍 IObit Advanced SystemCare，系统清理维护与安全防护软件，大幅提升整体系统性能和安全！一键AI智能模式，全面扫描优化修复系统，拥有性能加速模式、系统优化、网络加速、启动项优化、软件更新、实时监视清理、隐…...

编程日记 2025/6/2 8:54:45

【C语言练习】005. 编写表达式并确定其值

【C语言练习】005. 编写表达式并确定其值 005. 编写表达式并确定其值示例 1：算术表达式计算过程：最终结果：示例 2：关系和逻辑表达式计算过程：最终结果：示例 3：复合赋值和算术表达式计算过程：最终结果：示例 4：位运算表达式计算过程：最终结果：示例 5：综合表达式计算…...

编程日记 2025/5/31 7:49:47

力扣面试150题--合并两个有序链表和随机链表的复制

Day 33 题目描述思路常规题目，比较list1和list2节点的值，取出较小值扩展链表，最后其中一个遍历完直接拼接另外一个即可（归并排序） /*** Definition for singly-linked list.* public class ListNode {* int v…...

编程日记 2025/5/28 14:14:57

测试用例的设计

组合原则:多个选项有效数据建议组合使用(正向功能)、单个选项无效数据组合其他选项有效数据使用(逆向功能) 一、针对登录模块设计测试用例: 1.账号:已注册手机号、已注册邮箱、为空、未注册手机号、未注册邮箱 2.密码:注册密码、为空、错误密码 3.验证码:正确、过期、错误 …...

编程日记 2025/5/29 20:16:59

关于TCP三次握手和四次挥手的疑点

参考文章：浅谈TCP三次握手和四次挥手 1、三次握手的作用 （1）确保双方收到对方的初始序列号：客户端发送SYN包，服务器回复SYN-ACK包，客户端再回复ACK包，确保双方都接收到对方的序列号。 &#xf…...

编程日记 2025/6/4 1:37:45

逆向|dy|a_bogus|1.0.1.19-fix.01

2025-04-26 请求地址:aHR0cHM6Ly93d3cuZG91eWluLmNvbS91c2VyL01TNHdMakFCQUFBQV96azV6NkoyMG1YeGt0eHBnNkkzRVRKejlyMEs3d2Y2dU9EWlhvd2ttblZWRnB0dlBPMmMwN2J0WFotcVU4V3M 个人主页的视频数据我们需要逆向这个接口,所以现在需要分析这个请求, 分析这几个数据包可以发现: 只有…...

编程日记 2025/6/4 6:59:49

【软考-架构】13.5、中间件

✨资料&文章更新✨ GitHub地址：https://github.com/tyronczt/system_architect 文章目录中间件技术典型应用架构中间件技术在分布式系统环境中，出于操作系统和应用程序之间的软件。主要的中间件有五类： 数据库访问中间件&#xff1…...

编程日记 2025/6/3 10:40:52

【Redis】基础2：作为缓存

文章目录 1. 一些概念2. 主动更新策略/缓存设计模式2.1 cache-aside pattern（lazy loading）2.2 read-through pattern（针对读操作）2.3 write-through pattern2.4 write behind pattern（write back pattern）…...

编程日记 2025/6/3 4:00:58

豆包，Kim,deepseek对比

以下是豆包、Kimi、DeepSeek的对比与应用： 对比 - 核心技术：DeepSeek-R1完全依赖强化学习驱动，跳过监督微调阶段。Kimi k1.5采用“轻量级SFT预热RL优化”的混合策略。 - 多模态支持：Kimi k1.5支持文本与图像的多模态联合推理。De…...

编程日记 2025/5/29 10:34:45

L2-005 集合相似度

L2-005 集合相似度 - 团体程序设计天梯赛-练习集给定两个整数集合，它们的相似度定义为：Nc/Nt100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 …...

编程日记 2025/5/28 5:37:30

33.状态压缩动态规划

一、算法内容 1.简介若元素数量比较小（不超过 20 20 20）时，想要存储每个元素取或不取的状态时， 可以借助位运算将状态压缩。需要借助状态压缩过程的动态规划就是状态压缩 DP（很多地方会简称为状压 DP）…...

编程日记 2025/6/1 20:27:03

WSL 中 nvidia-smi: command not found的解决办法

前言在使用基于 Linux 的 Windows 子系统（WSL）时，当我们执行某些操作后，可能会遇到输入 nvidia-smi 命令却无法被系统识别的情况。例如，在终端中输入nvidia-smi 后，系统返回提示 -bash: nvidia-smi: co…...

编程日记 2025/6/4 10:40:46

Linux 进程控制

文章目录 1. 进程创建1.1 fork1.2 写时拷贝 2.进程终止2.1 退出码2.2 进程如何返回退出码 3. 进程等待3.1 wait3.1.1 阻塞等待3.1.2 退出码与退出信号 3.2 waitpid 1. 进程创建 1.1 fork 我们可以使用fork函数来创建子进程，创建子进程后，父子进程之间就…...

编程日记 2025/6/4 0:17:03

使用MobaXterm远程登录Ubuntu系统：SSH服务配置教程

一、MobaXterm介绍 MobaXterm官网：https://mobaxterm.mobatek.net/ MobaXterm类似于Xshell，是一个工具箱，功能比Xshell多。直接去官网下载安装就可以，本文主要介绍开启Ubuntu的ssh服务，并通过MobaXterm实现远程登录…...

编程日记 2025/6/1 9:03:50

直线模组精度测试的标准是什么？

直线模组的精度测试是确保其性能和稳定性的重要环节。那么，大家知道直线模组精度测试的标准是什么吗？ 1、定位精度：以最大行程为基准长度，用从基准位置开始实际移动的距离与指令值之间的最大误差的绝对值来表示。一般来说&#xf…...

编程日记 2025/6/2 9:13:13

RK3568 Debian调试记录

文章目录 1、环境介绍2、前言3、debian目录结构3.1、脚本调用顺序 4、编译debian4.1、构建debian编译所需的环境4.2、编译debian4.3、打包 5、系统启动6、debian适配6.1、新增板级配置单6.2、USB6.3、Wi-Fi / BT6.4、屏幕旋转6.5、触摸旋转6.6、时钟 7、测试8、总结 1、环境介绍…...

编程日记 2025/5/30 1:11:39

来自 Bisheng 关于微调的内容总结

来自 Bisheng 关于微调的内容总结 0. 引言1. 关于微调的总结 0. 引言这篇文章的内容（主要是截图）是来自 Bisheng 关于微调的内容总结，内容来源于 B 站Up主七吟覃_BISHENG负责人的视频，感兴趣的可以观看原视频。 1. 关于微调的总…...

编程日记 2025/5/31 2:08:42

Git 工具的安装

目录 Git 工具介绍 Git 工具安装创建本地仓库配置本地仓库 Git 版本控制基本原理本期开始，我们将学习如何使用 Git 工具，实现多版本控制。 Git 工具介绍要了解 Git 工具我们得先了解版本控制器的概念。有这样一个场景，如下图所…...

编程日记 2025/6/4 1:37:42

任务管理系统，Java+Vue，含源码与文档，科学规划任务节点，全程督办保障项目落地提效

前言： 在当今快节奏的工作环境中，高效的任务管理是确保项目按时完成、资源合理分配及团队协作顺畅的关键。任务管理系统作为提升工作效率的重要工具，通过数字化手段帮助用户组织、跟踪和完成各类任务。本文将详细阐述任务管理系统的五大核心…...

编程日记 2025/5/29 7:04:41

JavaScript基础知识合集笔记1——数据类型

文章目录 JavaScript中的数据类型基本数据类型引用类型存储区别 JavaScript中的数据类型基本数据类型和复杂类型基本数据类型基础类型包含六种：Number、Bigint、String、Boolean、Undefined、null、symbol Number(特殊值NaN，意为“不是数值”) c…...

编程日记 2025/6/3 10:17:48

2025.04.26-美团春招笔试题-第四题

📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 04. 图像智能降维处理问题描述卢小姐是一家图像处理公司的算法工程师，她正在开发一种高效的图像压缩算法。该算法基于奇异值分解(SVD)技术，通过保留图像矩阵中最重要的特征，在…...

编程日记 2025/5/26 10:00:01

测试基础笔记第十三天

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、流程控制语句-判断语句1.判断语句2.逻辑运算符3.elif多重判断4.if的嵌套5.if与逻辑运算符结合1.and2.or3.not 设计测试用例二、流程控制语句-循环语句1.while语…...

编程日记 2025/5/31 20:33:44

【昇腾】PaddleOCR转om推理

文章目录 1. 使用Paddle框架推理1.1 安装1.2 推理 2. paddle 转 ONNX3. 转om4. Ais_bench 命令推理5. Ais_bench 编写推理代码概要： PyTorch官方提供了昇腾插件包，安装后虽然可以支持PytorchOCR和PaddlePaddle的推理任务，但性能通常低于GPU。…...

编程日记 2025/6/2 19:40:26

【数据融合】基于拓展卡尔曼滤波实现雷达与红外的异步融合附matlab代码

一、问题分析与技术难点 1. 传感器特性对比传感器测量维度优势局限性噪声模型雷达距离 $ r $、方位角 $ \theta $、速度 $ v $测距精度高、全天候工作角度分辨率低、易受多径干扰高斯噪声，协方差矩阵 $ R_r \text{diag}(\sigma_r^2, \sigma_\theta^2, \sigma_v^…...

编程日记 2025/5/30 6:47:35

第一部分：网页的骨架 —— HTML

这目录前言1. 初识 HTML：搭建地基和框架1.1 小例子： 创建一个最简单的 HTML 页面，包含 "Hello World"。1.2 练习 2. 常用文本与内容标签：填充墙体和房间2.1 小例子： 创建一个包含个人简介（使用标…...

编程日记 2025/6/1 20:56:01

RTMP 协议解析 1

介绍 📖 什么是 RTMP？ RTMP协议（Real-Time Messaging Protocol，实时消息传输协议）是由Adobe公司（最初由Macromedia开发）设计的一种用于实时传输音频、视频和数据流的网络协议，主要…...

编程日记 2025/6/4 15:48:13

c++初始化数组

1.前言话说数组是n年前的事了，我为啥现在又提到它呢？因为很多人不会初始化数组，所以今天我来教教大家 2.初始化数组初始化数组就是定义数组，就像这样 int a[5]{0}; 这样是a[0]到a[5]全都等于0 如果要输出这个数组&#xf…...

编程日记 2025/5/29 14:38:19

支持Win和Mac的批量图片压缩方法

软件介绍如果你的图片太大，传输或上传总是卡壳，那就需要一款好用的图片压缩工具了。今天推荐的这款工具支持Windows和Mac双系统，简直是图片压缩界的"变形金刚"！ 图压（图片压缩双系统版） …...

编程日记 2025/5/31 15:39:35

autodl（linux）环境下载git-lfs等工具及使用

一、git-lfs工具下载 #初始化git.lfs命令 curl -s https://packagecloud.io/install/repositories/github/git-lfs/script.deb.sh | sudo bash sudo apt-get install git-lfs git lfs install 二、 huggingface-cli工具下载及使用 Linux设置huggingface的镜像： ex…...

编程日记 2025/5/31 4:12:26

云原生--核心组件-容器篇-3-Docker核心之-镜像

1、定义与作用定义： Docker镜像是一个只读的模板，包含运行应用程序所需的所有内容，包括代码、依赖库、环境变量、配置文件等。简单来说，Docker镜像是一个轻量级、独立、可执行的软件包，它包含了运行某个软件所需的所有…...

编程日记 2025/5/31 14:55:31

Dify与n8n深度对比：AI应用开发与自动化工作流的双轨选择

Dify与n8n深度对比：AI应用开发与自动化工作流的双轨选择在数字化转型加速的2025年，Dify和n8n作为两大主流工具，分别代表了AI应用开发与自动化工作流领域的顶尖解决方案。本文将从核心定位、功能特性、使用场景等维度展开对比，为…...

编程日记 2025/6/3 18:10:38

AI算法优化建筑形态与能耗管理实现方案和技术架构

以下是基于AI算法优化建筑形态与能耗管理的实现方案与技术架构，结合行业实践与前沿技术趋势，分层次解析核心要素及实施路径：一、技术架构设计 1. 数据采集与感知层多源数据融合传感器网络：部署温湿度、CO₂浓度、光照、人流密度等传感器，构建实时数据采集体系（如北京…...

编程日记 2025/5/27 15:02:07

【互联网架构解析】从物理层到应用层的全栈组成

目录前言技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比二、实战演示环境配置要求核心代码实现（Python网络请求）运行结果验证三、性能对比测试方法论量化数据对比结果分…...

编程日记 2025/6/2 21:34:46

Redis和MQ的区别

redis是一个高性能的key-value数据库，支持消息推送功能，可以当做一个轻量级的队列服务器使用。 redis只是提供一个高性能的、原子操作内存键值队，具有高速访问能力，虽然可以做消息队列的存储，但不具备消息队列的任何功…...

编程日记 2025/6/3 12:53:59

多系统安装经验，移动硬盘，ubuntu grub修改/etc/fstab 移动硬盘需要改成nfts格式才能放steam游戏

笔记本一个系统，移动硬盘两个系统，当前系统sda4.jpg 移动硬盘需要再装一个linux会有boot/efi，启动的时候grub界面才能识别，单linux没有efi别的电脑识别不到没efi甚至启动不了grub 按下f6.jpg 看看笔记本grub能不能识别得到移动硬…...

编程日记 2025/5/30 18:25:14

4.26学习——web刷题

把攻防世界的web做了20道左右，挑了几道学到东西的题目记录一下攻防世界warmup 进到环境中读取源代码发先有个提示：source.php，进去看看 <?phphighlight_file(__FILE__);class emmm{public static function checkFile(&$page){$wh…...

编程日记 2025/5/23 4:35:18

Go 语言中的实时交互式编程环境

在 Go 语言中，确实有几种方法可以实现类似 Python REPL 的实时交互式编程体验，让你可以实时编写代码并查看输出，而无需每次都编译运行整个程序。但是需要注意的是，由于 Go 是编译型语言，完全的实时交互体验不如解释型…...

编程日记 2025/6/4 9:17:42

动态规划求解leetcode300.最长递增子序列（LIS）详解

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1&#…...

编程日记 2025/5/31 9:08:29

冯·诺依曼和哈佛架构两种架构的总线组成及核心特点

在计算机体系结构中，哈佛架构和冯诺依曼架构是两种不同的存储与总线设计范式，它们的总线组成和访问方式有显著差异。以下是两种架构的总线组成及核心特点的详细分析： 1. 冯诺依曼架构（Von Neumann Architecture） 核心…...

编程日记 2025/5/31 17:59:02

7.学习笔记-Maven进阶(P75-P89)-进度（p75-P80）

1.MAVEN-01-分模块开发的意义 （一）分模块开发意义模块可以按功能划分，也可以按团队划分，所以把domain的方法抽取出来，进行共享，从而提高开发的效率。 （1）分模块开发的意义&#xf…...

编程日记 2025/6/4 16:45:32

Java——令牌技术

目录一、何为令牌 JWT令牌介绍 JWT组成二、JWT用于验证用户登录三、JWT令牌生成和校验简单用法 1.创建生成密钥的方法 2.接着添加过期时间，密钥，BASE64解码密钥的属性以及生成token的方法，合并上面生成密钥的方法，下面…...

编程日记 2025/6/3 10:24:40

【含文档+PPT+源码】基于Python校园跑腿管理系统设计与实现

项目介绍本课程演示的是一款基于Python校园跑腿管理系统设计与实现，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Python学习者。 1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本套系统 3.…...

编程日记 2025/5/29 8:10:08

56. 合并区间

问题描述：

解决方式：

738.单调递增的数字

问题描述：

解决方式：

相关文章：