贪心

每日一题力扣 3546. 等和矩阵分割 I 前缀和贪心剪枝 C++ 题解力扣 3546. 等和矩阵分割 I示例 1：输入： grid = [[1,4],[2,3]] 输出： true 解释：在第 0 行和第 1 行之间进行水平分割，得到两个非空部分，每部分的元素之和为 5。因此，答案是 true。

hot100贪心专题res用于保存可能获得的最大利润，minPrice用于保存在遍历过程中的最小入手价格，初始化为Integer.MAX_VALUE;

【洛谷刷题 | 第四天】本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P1115 最大子段和给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。案例：

[CSP-J 2020] 优秀的拆分一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1 1=1 1=1， 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意，一个数 x x x 能被表示成 2 2 2 的正整数次幂，当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。

hot 100 普通数组、矩阵专题思路比较简单先遍历矩阵，用boolean数组 row、col标记需要置零的行和列号。再遍历一遍矩阵，如果row[i] || col[j]，那么就把matrix[i][j]置零。

[GESP202509 六级] 货物运输A 国有 n n n 座城市，依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，其中 1 1 1 号城市为首都。这 n n n 座城市由 n − 1 n-1 n−1 条双向道路连接，第 i i i 条道路（ 1 ≤ i < n 1 \le i < n 1≤i<n）连接编号为 u i , v i u_i,v_i ui,vi 的两座城市，道路长度为 l i l_i li。任意两座城市间均可通过双向道路到达。

不穿格子的程序员

从零开始刷算法——贪心篇1:跳跃游戏1 + 跳跃游戏2在 LeetCode 的贪心算法专题中，跳跃游戏 (Jump Game) 系列是两座必须翻越的大山。这两道题虽然都叫“跳跃”，但考察的侧重点略有不同：

跳跃游戏系列【贪心算法】LeetCode 45. 跳跃游戏 II（Jump Game II）的经典贪心解法，时间复杂度 O(n)，空间 O(1)，是面试中的高频最优解。

Hall定理的应用每个房间位于第 i i i 行第 j j j 列，包含坚果数量 A i j A_{ij} Aij，且所有 A i j A_{ij} Aij 是 1 1 1 到 N ( N + 1 ) 2 \frac{N(N+1)}{2} 2N(N+1) 的一个排列。从对角线位置 ( i , i ) (i, i) (i,i) 出发，可选择的房间必须满足行号 ≥ i \ge i ≥i 且列号 ≤ i \le i ≤i。因此，对于坚果数量 v v v，设其所在房间的行号为 R v R_v Rv、列号为 L v L_v Lv，则

LeetCode121/55/45/763 贪心算法理论与经典题解析目录一、贪心算法核心理论1. 什么是贪心算法？2. 适用条件3. 贪心算法步骤4. 优缺点5. LeetCode典型应用场景

罗湖老棍子

瑞瑞的木板（洛谷P1334 ）瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要 n 根木板，每根的长度为整数 li。于是，他买了一根足够长的木板，长度为所需的 n 根木板的长度的总和，他决定将这根木板切成所需的 n 根木板（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)。

【数据结构】最短路径的求解目录一、习题描述二、习题解答（1）迪杰斯特拉算法（求顶点 A 到其他顶点的最短路径）初始化步骤 1：处理源点 A 的出边（A→B (3)、A→C (6)）

不能只会打代码

蓝桥杯--生命之树（Java）目录前言：题目：输入描述输出描述输入输出样例运行限制题目分析：一、题目描述二、问题三、观察四、算法步骤

闻缺陷则喜何志丹

【图论拓扑排序贪心临项交换】P5603 小 C 与桌游题解|普及+C++图论拓扑排序 C++贪心之临项交换小 C 是一个热爱桌游的高中生，现在他被一个桌游难住了，快来帮帮他！

小刘不想改BUG

LeetCode 56.合并区间 Java给定一个区间集合，其中每个区间用一对整数 [start, end] 表示，任务是合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需要恰好覆盖原始区间集合中的所有区间。

NOIP 2025 游记上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。

【记录】四道双指针教练给了四道双指针，品鉴中。双指针通过两个指针的协同工作，避免不必要的重复遍历，从而提高算法效率。时间复杂度一般在左右，分为同向移动和双向移动两种。

闻缺陷则喜何志丹

【贪心字典序回文最长公共前缀】LeetCode3734. 大于目标字符串的最小字典序回文排列|分数未知C++贪心返回字典序最小的字符串，该字符串既是 s 的一个回文排列，又是字典序严格大于 target 的。如果不存在这样的排列，则返回一个空字符串。

sm2025 模拟赛23 (2025.10.18)link 思路考虑删掉第 i i i 位会有什么影响。分以下三种： { a i = a i − 1 → i − 1 , i a i > a i − 1 → i , i − 1 a i < a i − 1 → i − 1 , i \begin{cases} a_i=a_{i-1} & \rightarrow i-1, i \\ a_i \gt a_{i-1} & \rightarrow i,i-1 \\ a_i \lt a_{i-1} & \rightarrow i-1,i \end{cases} ⎩ ⎨

力扣每日一题（二）任务安排问题 + 区间变换问题 + 排列组合数学推式子目录1. 任务安排问题1353. 最多可以参加的会议数目1235. 规划兼职工作1488. 避免洪水泛滥