leetcode

【算法练习】算法练习精选：陶陶摘苹果（基础+升级）、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.使用哈希表来统计所有的词频。

今日算法（回溯子集）（模版题）给你一个整数数组 nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

071字符串解码题目链接：https://leetcode.cn/problems/decode-string/description/?envType=study-plan-v2&envId=top-100-liked

今日算法（回溯子集）给你一个整数数组 nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。

巧用异或找出唯一数字（多解）给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

菜菜的顾清寒

力扣HOT100(47) 二叉树的层序遍历用队列来实现 “一层一层处理”：为什么用队列？因为队列是 ** 先进先出（FIFO）** 的结构，正好符合 “先访问的节点，它的孩子也先被访问” 的层序遍历要求。如果用栈（后进先出），就会变成深度优先遍历了。