leetcode

力扣实训 _ [200].岛屿数量这道题的本质是求连通分量的数量。最直观的解法就是使用深度优先搜索（DFS）或广度优先搜索（BFS）。我们可以把这道题想象成“陆地沉没”的过程：

力扣实训 _ [543].二叉树的直径 _ [23].合并K个升序列表二叉树的直径（Diameter of Binary Tree）是 LeetCode 第 543 题。

LeetCode 148. 排序链表 —— 解法一：自顶向下递归（分治 + 归并）https://leetcode.cn/problems/sort-list/要在链表上实现 O ( n log ⁡ n ) O(n \log n) O(nlogn) 的时间复杂度，归并排序（Merge Sort）是最佳选择。本题采用的是自顶向下（Top-Down）的递归策略。

凯瑟琳.奥古斯特

力扣1235：加权区间调度最优解问题解构：LeetCode 1235 “规划兼职工作”是一个典型的加权区间调度问题（Weighted Interval Scheduling）。给定一系列兼职工作 [startTime[i], endTime[i], profit[i]]，目标是选择一组时间上互不冲突的工作，使得总收益最大化。其核心挑战在于如何在 O(n log n) 时间复杂度内高效求解，而非暴力枚举所有子集（O(2^n)）。

LeetCode 2144. 打折购买糖果的最小开销【贪心】本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conque

【算法练习】算法练习精选：陶陶摘苹果（基础+升级）、Music Notes、字串变换，你能AC几道？《C语言：从基础到进阶》《编程工具的下载和使用》《C语言刷题》《C++》《算法竞赛从入门到获奖》《人工智能》《AI Agent》

菜菜的顾清寒

力扣HOT100（50）动态规划-零钱兑换用dp[i]表示凑成金额 i 所需的最少硬币个数。对于每个金额i，我们可以尝试使用每一种硬币：所以状态转移方程：

LeetCode 148. 排序链表 —— 解法二：自底向上归并（迭代，O(1) 空间）本题要求在 O(n log n) 时间内排序链表，且尽可能少用额外空间。解法一使用了递归，空间复杂度为 O(log n)。本解法采用自底向上（Bottom-Up）归并排序，完全消除递归栈，实现 O(1) 额外空间。

凯瑟琳.奥古斯特

力扣1235完整解法详解问题解构：LeetCode 1235 “规划兼职工作”这是一个动态规划结合二分查找的经典问题，属于“区间调度”问题的变种。题目要求在一系列兼职工作中进行选择，以最大化总收益。

凯瑟琳.奥古斯特

力扣1001网格照明解法网格照明问题（LeetCode 1001）要求模拟在 n x n 网格上的一系列操作：放置灯和查询位置是否被照亮。核心挑战在于高效处理大规模网格（n 可达 10^9）和大量操作（lamps 和 queries 长度可达 2 * 10^4）。直接存储和遍历网格的二维数组显然不可行。

郝学胜-神的一滴

力扣 144：二叉树前序遍历的优雅实现力扣 144：二叉树前序遍历的优雅实现在算法的世界里，递归是一把精巧的钥匙，能以极简逻辑拆解复杂结构。而二叉树的前序遍历，正是练习递归思维的绝佳入口。今天我们就以力扣144题为例，一步步拆解前序遍历的递归实现，读懂递归的核心逻辑，掌握通用解题思路。

菜菜的顾清寒

力扣HOT100（48）图论-腐烂的橘子这就是普通的单源 BFS：如果对每个腐烂橘子单独做一次 BFS，再取每个新鲜橘子的最小腐烂时间，时间复杂度会变成O(k*nm)（k 是初始腐烂橘子数），效率很低。

【滑动窗口与前缀和算法实战】：LeetCode560.438 高频题深度解析🔥你好我是fengxin_rou这是我的个人主页fengxin_rou的主页❄️欢迎查看我的专栏我的专栏

【算法从零到千】【1-7】双指针算法283. 移动零 https://leetcode.cn/problems/move-zeroes/给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

菜菜的顾清寒

力扣HOT100(49)动态规划 -- 打家劫舍我们从只有 1 间房、2 间房、3 间房的情况开始，一步步推导：发现规律了吗？对于第 k 间房，你只有两个选择：偷或者不偷，取两个选择中钱更多的那个

LeetCode Hot 100 知识点总结与算法指南作者：玖釉- 适用人群：准备面试的程序员、算法竞赛入门者、计算机科学学生代码语言：C++ 题目来源：LeetCode Hot 100 题单https://leetcode.cn/problem-list/LTRv2Gcc/

进击的荆棘

优选算法——队列+宽搜💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》算法思路：

进击的荆棘

优选算法——栈💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》算法思路：

LeetCode:207课程表解题思路：建立邻接表建图将课程的关系放入进邻接表中将没有前置课程的课程放入进队列中逻辑处理，找到当前课程的后续课程，将入度-1并进行判断，入度为0的时候，加入队列

风筝在晴天搁浅

美团 LeetCode 692.前K个高频单词思路：在优先队列（堆）的基础上，增加了字典序大小的比较。使用哈希表 + 优先队列求解。一、具体步骤：1.使用哈希表来统计所有的词频。