代码随想录算法训练36 | 贪心算法 part05

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 479平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄5年

关注

原创最新推荐文章于 2026-11-09 09:29:43 发布 479 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

今天的三道题目，都算是重叠区间问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！

还是属于那种，做过了也就会了，没做过就很难想出来。

不过大家把如下三题做了之后，重叠区间基本上差不多了

435. 无重叠区间

代码随想录

763.划分字母区间

代码随想录

56. 合并区间

本题相对来说就比较难了。

代码随想录

关注博主即可阅读全文

收录于

LeetCode刷题训练

当前文章被收录于：

LeetCode刷题训练

47 篇文章 0 人学习

代码随想录算法训练

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#算法 #贪心算法

无网络环境部署：手动获取并安装OneNote for Windows 10完整指南本文提供了一份详尽的OneNote for Windows 10离线安装指南。针对无网络或内网隔离环境，详细介绍了如何从官方渠道获取正确的产品ID，利用第三方工具下载纯净的.appxbundle安装包，并解决系统兼容性与依赖框架问题。最后，通过PowerShell管理员命令完成安全部署，是IT管理员和高级用户在离线环境下部署UWP应用的实用参考。阅读详情

相关推荐

面试题-手撕NMS(非极大值抑制)

非极大值抑制（Non-Maximum Suppression，NMS）是一种常用于目标检测和计算机视觉中的算法，用于去除重叠的边界框，保留最可能是真实目标的边界框。其核心就是对一组检测框，找出其中属于同一个类别且分数最高的那个框，然后把和这个框的IOU值大于阈值的那些框都删掉。

zhaoyqcsdn的博客 1108

代码随想录算法训练营day36|第八章 贪心算法 part05

文章中还介绍了另一种思路，并不是计数要删除的数量，而是计数区间不重合的数量，首先不是按照起始位置来排序，而是按照结束位置排序，遍历的时候，判断是否不大于这一个的起始位置，如是则计数并且更新前一个的结束位置，反之，就证明这个区间和上一个的有重合，而且因为已经事先排过序，所以必然这一个的结束位置要不小于上一个的结束位置，要保留区间长度尽可能小的区间，所以应该舍弃当前的区间，进而不用更新前一个的结束位置，下一个区间仍然还用这个位置判断。是大差不差的，稍微修改代码即可。435. 无重叠区间。435. 无重叠区间。

mrmobi的博客 604

RDM协议控制端实战：从数据包构造到高效设备发现算法

本文深入探讨了RDM协议控制端的核心开发流程，涵盖从数据包构造、发送到响应解析的全过程。重点解析了如何利用二分搜寻算法高效实现网络设备发现，并分享了组包、解包中的关键代码实现与常见调试技巧，为舞台灯光与智能硬件领域的嵌入式开发提供实战指导。

week9的博客 457

代码随想录训练营day36 | 贪心算法part05

按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。 2、736.划分字母区间在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。此时前面出现过所有字母，最远也就到这个边界了。 3、56.合并区间先排序，让所有的相邻区间尽可能的重叠在一起，按左边界，或者右边界排序都可以，处理逻辑稍有不同。按照左边界从小到大排序之后，如果即intervals[i]的左边界

weixin_50988618的博客 352

基于YOLOv5与海康工业相机的高分辨率实时检测实践

本文详细介绍了基于YOLOv5与海康工业相机的高分辨率实时检测实践，通过优化相机配置、网络传输和YOLOv5模型适配，实现了每秒15帧以上的实时检测性能，缺陷识别准确率高达99.2%。特别适用于电子元件焊接点检测、精密齿轮齿痕检查等对微小缺陷敏感的场景。

weixin_30872499的博客 474

手把手教你用SlowFast训练自定义手势识别数据集（附FFmpeg抽帧技巧）

本文提供了一份基于SlowFast架构训练自定义手势识别数据集的完整实战指南。文章重点剖析了数据准备的核心挑战，详细讲解了利用FFmpeg进行高、低帧率抽帧的技巧，并介绍了构建半自动标注流水线、生成符合SlowFast要求的AVA格式数据集文件的具体方法。最后，针对手势识别场景，给出了关键的模型训练配置与调优建议，帮助开发者高效完成从数据到模型的全流程。

s1t2u3的博客 909

代码随想录算法训练营Day 36|贪心算法 part05|435. 无重叠区间、763.划分字母区间、56. 合并区间

在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。此时前面出现过所有字母，最远也就到这个边界了。从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点。统计每一个字符最后出现的位置。

m0_51759998的博客 553

OpenCV透视变换实战：5分钟搞定歪斜证件照矫正（附完整代码）

本文详细介绍了如何使用OpenCV的透视变换技术快速矫正歪斜证件照，包含完整的Python代码实现。通过特征检测、坐标计算和矩阵变换三个核心步骤，5分钟内即可将手机拍摄的歪斜图像自动矫正为专业级证件照，大幅提升图像处理效率。

weixin_29094979的博客 481

代码随想录训练营Day36 贪心算法 part05● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

这道题也是重叠问题，合并区间也需要先找到重叠的区间，然后只要把右边界更新为原来右边界和重叠的右边界中大的那个就可以了。同一字母只能出现在一个片段中，所以我们首先要找到每个字母在片段中出现的最终下标。然后通过循环遍历，更新自己的右边界。其他字母的下标如果比前面一个小，就不变，如果大，就扩大右边界right。这道题返回需要移除区间的最小数量，那么我们只需要找到重叠区间的个数就可以了。与Day35打气球那道题一样，这道题也需要先排序。此时前面出现过所有字母，最远也就到这个边界了。这道题其实也是一道重叠问题。

gfxgu的博客 264

从零到一：Quartus II连接开发板实战，打通绘图、管脚分配、编译与下载全链路

本文详细介绍了使用Quartus II软件连接FPGA开发板并完成首个项目的全流程。从硬件连接到驱动安装，到绘制电路框图、精准分配管脚，再到编译设置与最终下载，手把手指导您打通从设计到硬件实现的完整链路，是FPGA初学者的实战入门指南。

mqtt6iot的博客 717

零基础微信理财通基金实操指南（2026版）

先活下来：保证不亏大钱，再想赚钱慢慢变富：年化10%，7年翻倍，这已经很好了开始比完美重要：今天先存100元到零钱通，就是最好的开始现在打开微信，进入理财通，完成第一步风险测评吧！有任何问题可以随时问，我会用最通俗的方式解释。

老韩的Linux云计算架构师进阶之路 1685

代码随想录算法训练营第36天 | 贪心算法 part05 ● 435. 无重叠区间 M ● 763.划分字母区间 M ● 56. 合并区间 M

#763划分字母区间有点难，其他关于数字区间overlap的我基本都会做

weixin_51674457的博客 664

瑞芯微RK3588平台YOLOv8Pose模型RKNN部署与C++优化实战：从模型转换到高效推理的全流程指南-附源码

错误码 | 原因 | 解决方案 || -1001 | ONNX算子不支持 | 升级RKNN SDK至最新版 || -2003 | 量化校准数据不足 | 增加校准图片至500张 || -3005 | 输入尺寸不匹配 | 固定模型输入尺寸为640x640 || 资源消耗 | CPU 35% | NPU 90% |

m0_64661770的博客 989

代码随想录训练营Day36贪心算法Part05|435. 无重叠区间|763.划分字母区间|56. 合并区间

435. 无重叠区间和昨天最少射箭数量的非常相似注意在定义cmp函数的时候，参数要写const和&，不然运行会超时 763.划分字母区间思路：记录每个字母出现的最后的下标（只要出现一次更新一次就行，不用为了某个字母特意遍历一遍），然后比较本段的下标内的字母有没有更新下标 56. 合并区间感觉是435.无重叠区间的拓展，435是找到不重叠的区间，本题是将重叠区间合并，要注意按照435的写法，最后一个区间要手动加入 Carl在本题是，先存入区间，接着判断下一区间与本区间是否重叠，不重

yy19991222的博客 306

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

视频隐私脱敏工程化：CSRT/KCF追踪算法在本地推理中的实现与边界

在短视频内容合规审查中，动态遮挡（Dynamic Masking）是高频且高耗时的环节。传统手动关键帧打码不仅效率低下，且在目标快速移动或遮挡时极易出现遮罩漂移。本文从计算机视觉工程角度，解析基于CSRT与KCF算法的目标追踪方案在视频隐私处理中的技术路径、性能权衡及落地实践。

Mysssone的博客 194

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

【算法拾光】链表哈希表｜K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转，借助哑节点与前驱指针维护连接，避免断链；两数之和利用哈希表实现O(1)查找，空间换时间，高效定位目标组合。前者考察链表指针操作，后者聚焦映射关系构建，均为面试高频题。

wuqingyigexiaoba的博客 299

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

排序算法深度笔记（下）：非比较类排序的线性突破与工程边界

排序算法时间复杂度额外空间复杂度稳定性是否基于比较选择排序O(N^2)(O(1))不稳定是冒泡排序O(N^2)(O(1))稳定是插入排序O(N^2)(O(1))稳定是归并排序O(N\log N)(O(N))稳定是快速排序O(N\log N)O(log N)不稳定是堆排序O(N\log N)O(1)不稳定是计数排序(O(N + M))O(M))稳定否基数排序O(N)稳定否桶排序平均O(N) / 最坏O(N^2)

2401_87069538的博客 561

算法日常・每日刷题--＜动态规划＞42

本题为“不相交的线”，与最长公共子序列问题相似。使用动态规划求解：定义 dp[i][j] 表示 nums1[0:i] 与 nums2[0:j] 的最大不相交连线数。若元素相等，则继承左上值加1；否则取上方或左方最大值。最终返回 dp[m][n]，即两数组的最大不相交连线数。时间复杂度 O(mn)，空间复杂度 O(mn)。

2503_92261635的博客 20

C语言程序设计题｜有序数组插入数字冒泡排序

题目要求将一个数插入有序数组末尾，并用冒泡排序实现整体升序。代码先将输入数存入数组最后位置，再通过双重循环进行冒泡排序，每轮将较大元素向后移动，最终输出11个升序元素。该方法虽时间复杂度为O(n²)，但符合题目要求，逻辑清晰，适合初学者理解排序原理。

2301_81429079的博客 747

【算法拾光】模拟｜外观数列 + 数青蛙

本文总结两道模拟题解法：外观数列通过迭代统计连续数字个数生成下一项，关键在于处理末尾字符；数青蛙则模拟青蛙叫声“croak”状态转移，维护各阶段青蛙数量，记录最大并发数并确保全部完成。共性在于严格遵循流程、细致处理边界与非法情况，锻炼字符串遍历与状态管理能力。

wuqingyigexiaoba的博客 367

牛客周赛165C题(前后缀性质，递推，排序，枚举)

题目大意：给定长度为 `n` 的数组，选择 `k ∈ [1,n]`，将前 `k` 个元素整体翻转，后面的元素不变。要求操作后的整个数组非递减，统计满足条件的 `k` 的数量。题目链接：https://ac.nowcoder.com/acm/contest/141721/C。时间复杂度：O(nlogn)

2501_94316951的博客 170

【数据结构-3】算法美学之降复杂度

在while循环的循环体内，首先用临时变量保存最后一个位置的数据，再通过for循环把所有元素往后移动一位，最后把tmp中保存的值放到下标为0的位置上去。方法二的思路是：创建新数组，让原数组中后k个数据移动到新数组中前面的位置，让原数组中前numsSize-k个数据移动到新数组中后面的位置，这。这段代码的思路是：三次逆置，第一次逆置前numsSize-k个数据，第二次逆置后k个数据，最后整体逆置。这篇博文分享一道解法不一的算法题，求解过程的目的在于降低算法的时间复杂度，题源力扣。，属于空间换时间的操作。

weixin_44218929的博客 82

算法61，判定是否为字符重排

两字符串能互为重排 ⇔。

sheshibenniaodan的博客 207

算法日常・每日刷题--＜动态规划＞32

给定严格递增的正整数数组，求最长斐波那契子序列长度。使用二维DP，dp[i][j]表示以arr[i]、arr[j]为最后两项的序列长度，初始化均为2。通过哈希表快速查找前一项target = arr[j] - arr[i]，若存在且下标小于i，则状态转移：dp[i][j] = dp[k][i] + 1。遍历更新全局最大长度，最终若结果小于3则返回0。时间复杂度O(n²)，空间复杂度O(n²)。

2503_92261635的博客 177

算法札记：几何分布在算法题UVA1262的运用

集卡问题求解核心：将集齐n种优惠券的过程分为n个阶段，每个阶段期望购买次数为 $ \frac{n}{k} $（k为剩余种类数），总期望为 $ n \cdot H_n $（调和数）。通过自洽方程推导单阶段期望，无需几何分布或无穷级数，逻辑清晰且适用于大一水平。例如，n=5时期望约11.42，非5。题目要求以带分数形式输出精确结果，算法上需累加分数并化简。

Keven_11的博客 324

不同的二叉搜索树

互不相同的二叉搜索树的种数，以 j (1<=j<=i)为头节点，左子树是 j-1 个数，右子树就是 i - (j - 1) -1 = i - j个数。所以dp[3] = dp[0] * dp[2] + dp[1] * dp[1] + dp[2] * dp[0]头1 = 左子树0节点 * 右子树2节点，二叉搜索树就是排序树，左子树<根节点<右子树，左右子树也满足左子树<根节点<右子树。头2 = 左子树1节点 * 右子树1节点。所以dp[i] += dp[j-1] * dp[i-j]个节点组成且节点值从。

qq_44721738的博客 150

上一篇：代码随想录算法训练35 | 贪心算法 part04

下一篇：代码随想录算法训练37 | 贪心算法 part06

面试题-手撕NMS(非极大值抑制)

zhaoyqcsdn的博客

01-09

1108