<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Coder_ljw的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/Coder_ljw</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Coder_ljw]]></copyright><item><title><![CDATA[【LeetCode: 1301. 最大得分的路径数目 + DP】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/162597083</link><guid>https://blog.csdn.net/Coder_ljw/article/details/162597083</guid><author>Coder_ljw</author><pubDate>Sun, 05 Jul 2026 10:31:48 +0800</pubDate><description><![CDATA[给你一个正方形字符数组 board ，你从数组最右下方的字符 ‘S’ 出发。
你的目标是到达数组最左上角的字符 ‘E’ ，数组剩余的部分为数字字符 1, 2, …, 9 或者障碍 ‘X’。在每一步移动中，你可以向上、向左或者左上方移动，可以移动的前提是到达的格子没有障碍。

一条路径的 「得分」 定义为：路径上所有数字的和。

请你返回一个列表，包含两个整数：第一个整数是 「得分」 的最大值，第二个整数是得到最大得分的方案数，请把结果对 10^9 + 7 取余。
如果没有任何路径可以到达终点，请返回 []]></description><category></category></item><item><title><![CDATA[【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/162583608</link><guid>https://blog.csdn.net/Coder_ljw/article/details/162583608</guid><author>Coder_ljw</author><pubDate>Sat, 04 Jul 2026 16:59:15 +0800</pubDate><description><![CDATA[这篇文章探讨了如何高效求解两个城市间路径的最小分数问题。主要思路是通过构建邻接表表示无向图，使用迭代DFS遍历连通块，并实时更新最小边权值。该方法避免了递归栈溢出风险，时间复杂度为O(n+m)，空间复杂度为O(n+m)。文章还强调了题目隐藏结论：由于路径可重复经过边，最小分数实际等于连通块内的最小边权值。最后分享了作者的座右铭，传递坚持与努力的价值观念。]]></description><category></category></item><item><title><![CDATA[【LeetCode: 3286. 穿越网格图的安全路径 + BFS】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/162526939</link><guid>https://blog.csdn.net/Coder_ljw/article/details/162526939</guid><author>Coder_ljw</author><pubDate>Thu, 02 Jul 2026 20:11:32 +0800</pubDate><description><![CDATA[这篇文章介绍了一个关于在网格图中寻找安全路径的算法题目。题目要求在给定的二进制矩阵中，从左上角移动到右下角，经过不安全格子会扣除生命值，必须确保移动过程中生命值始终为正数。文章详细分析了题目要求、边界限制，并提出了基于BFS的解决方案，包括状态记录数组设计、队列存储搜索状态、邻居合法性校验与入队规则等关键步骤。通过剪枝优化和动态更新剩余血量，确保算法高效性。BFS相比DFS更适合解决此类问题，避免栈溢出且能快速找到路径。代码实现展示了具体逻辑，最终通过遍历所有可能路径判断是否存在可行解。]]></description><category></category></item><item><title><![CDATA[【LeetCode: 2812. 找出最安全路径 + 二分答案 + 多源 BFS】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/162496322</link><guid>https://blog.csdn.net/Coder_ljw/article/details/162496322</guid><author>Coder_ljw</author><pubDate>Wed, 01 Jul 2026 20:45:27 +0800</pubDate><description><![CDATA[文章摘要 该题目要求在给定的二维网格中，寻找从左上角到右下角的路径，使得路径上所有格子到最近小偷的最小曼哈顿距离（安全系数）最大。解法采用多源BFS预处理每个格子的最近小偷距离，然后通过二分答案结合BFS验证是否存在满足条件的路径。具体步骤包括：1) 多源BFS计算距离矩阵；2) 二分搜索确定最大安全系数，每次验证路径连通性。该方法高效避免了暴力搜索，适用于大规模网格。最终返回满足条件的最大安全系数。]]></description><category></category></item><item><title><![CDATA[【LeetCode: 1358. 包含所有三种字符的子字符串数目 + 滑动窗口】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/162438654</link><guid>https://blog.csdn.net/Coder_ljw/article/details/162438654</guid><author>Coder_ljw</author><pubDate>Tue, 30 Jun 2026 11:02:32 +0800</pubDate><description><![CDATA[文章摘要 题目要求统计字符串中同时包含a、b、c三种字符的子串数量。通过滑动窗口算法高效解决： 核心思路：维护窗口[left,right]，确保窗口内始终不满足三种字符同时存在。每当右指针扩展时，若窗口满足条件，则收缩左边界并累计有效子串数（cnt += left）。 实现步骤： 右指针遍历字符串，更新字符计数 当窗口满足条件时，移动左指针并减少计数 左指针位置即为以当前右指针结尾的有效子串数 复杂度：时间复杂度O(n)，空间复杂度O(1)。该方法可扩展至k种字符的情况。 ]]></description><category></category></item><item><title><![CDATA[【LeetCode: 2210. 统计数组中峰和谷的数量 + 模拟】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/149694882</link><guid>https://blog.csdn.net/Coder_ljw/article/details/149694882</guid><author>Coder_ljw</author><pubDate>Sun, 27 Jul 2025 19:58:35 +0800</pubDate><description><![CDATA[摘要 本文介绍了如何统计数组中峰和谷的数量。峰是指某元素比左右相邻不相等元素都大，谷则相反。通过模拟法，跳过重复元素，找到每个元素的左右边界，判断其是否为峰或谷。代码实现中，遍历数组时处理重复元素，并检查当前元素是否满足峰或谷的条件。最终返回峰和谷的总数。该方法高效且直观，适用于给定约束条件。 关键词：算法、数组、峰和谷、模拟、重复元素处理]]></description><category></category></item><item><title><![CDATA[【牛客: SQL202 查找当前薪水详情以及部门编号dept_no + 联表查询】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/146075171</link><guid>https://blog.csdn.net/Coder_ljw/article/details/146075171</guid><author>Coder_ljw</author><pubDate>Thu, 06 Mar 2025 17:19:10 +0800</pubDate><description><![CDATA[【牛客: SQL202 查找当前薪水详情以及部门编号dept_no + 联表查询】请你查找各个部门当前领导的薪水详情以及其对应部门编号dept_no，输出结果以salaries.emp_no升序排序，并且请注意输出结果里面dept_no列是最后一列，以上例子输出如下:]]></description><category></category></item><item><title><![CDATA[【牛客: SQL专题 : SQL98 确定哪些订单购买了 prod_id 为 BR01 的产品（二） + 联表查询】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145988595</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145988595</guid><author>Coder_ljw</author><pubDate>Mon, 03 Mar 2025 15:00:14 +0800</pubDate><description><![CDATA[【LeetCode: SQL专题 : SQL98 确定哪些订单购买了 prod_id 为 BR01 的产品（二） + 联表查询】编写 SQL 语句，使用子查询来确定哪些订单（在 OrderItems 中）购买了 prod_id 为 "BR01" 的产品，然后从 Orders 表中返回每个产品对应的顾客 ID（cust_id）和订单日期（order_date），按订购日期对结果进行升序排序。
提示：这一次使用联结和简单的等联结语法。]]></description><category></category></item><item><title><![CDATA[【LeetCode:132. 分割回文串 II + 动态规划】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145963155</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145963155</guid><author>Coder_ljw</author><pubDate>Sun, 02 Mar 2025 14:34:36 +0800</pubDate><description><![CDATA[【LeetCode:132. 分割回文串 II + 动态规划】给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的 最少分割次数 。]]></description><category></category></item><item><title><![CDATA[【LeetCode: SQL专题 : SQL97 返回顾客名称和相关订单号以及每个订单的总和 + 联表查询】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145924544</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145924544</guid><author>Coder_ljw</author><pubDate>Fri, 28 Feb 2025 11:51:04 +0800</pubDate><description><![CDATA[【LeetCode: SQL专题 : SQL97 返回顾客名称和相关订单号以及每个订单的总和 + 联表查询】返回顾客名称和订单号，返回 Customers 表中的顾客名称（cust_name）和Orders 表中的相关订单号（order_num），添加第三列 OrderTotal，其中包含每个订单的总价，并按顾客名称再按订单号对结果进行升序排序。]]></description><category></category></item><item><title><![CDATA[【LeetCode: SQL专题 : SQL132 每个题目和每份试卷被作答的人数和次数 + 合并查询】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145899437</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145899437</guid><author>Coder_ljw</author><pubDate>Thu, 27 Feb 2025 11:44:47 +0800</pubDate><description><![CDATA[【LeetCode: SQL专题 : SQL132 每个题目和每份试卷被作答的人数和次数 + 合并查询】现有试卷作答记录表exam_record（uid用户ID, exam_id试卷ID, start_time开始作答时间, submit_time交卷时间, score得分）：题目练习表practice_record（uid用户ID, question_id题目ID, submit_time提交时间, score得分）：
]]></description><category></category></item><item><title><![CDATA[【LeetCode: 面试变体: 236. 二叉树的最近公共祖先 + 数组 + 递归】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145872476</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145872476</guid><author>Coder_ljw</author><pubDate>Wed, 26 Feb 2025 10:55:17 +0800</pubDate><description><![CDATA[【LeetCode: 面试变体: 236. 二叉树的最近公共祖先 + 数组 + 递归】给定一个数组来表示二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”]]></description><category></category></item><item><title><![CDATA[【LeetCode: 236. 二叉树的最近公共祖先 + 二叉树 + 递归】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145845024</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145845024</guid><author>Coder_ljw</author><pubDate>Tue, 25 Feb 2025 09:58:09 +0800</pubDate><description><![CDATA[【LeetCode: 236. 二叉树的最近公共祖先 + 二叉树 + 递归】给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”]]></description><category></category></item><item><title><![CDATA[【LeetCode: SQL专题 : SQL131 作答试卷得分大于过80的人的用户等级分布 + 联表查询】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145806939</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145806939</guid><author>Coder_ljw</author><pubDate>Sun, 23 Feb 2025 11:25:38 +0800</pubDate><description><![CDATA[【LeetCode: SQL专题 : SQL131 作答试卷得分大于过80的人的用户等级分布 + 联表查询】现有用户信息表user_info（uid用户ID，nick_name昵称, achievement成就值, level等级, job职业方向, register_time注册时间）：]]></description><category></category></item><item><title><![CDATA[【LeetCode: 2506. 统计相似字符串对的数目 + 模拟 + 哈希表】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145802069</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145802069</guid><author>Coder_ljw</author><pubDate>Sat, 22 Feb 2025 22:29:46 +0800</pubDate><description><![CDATA[【LeetCode: 2506. 统计相似字符串对的数目 + 模拟 + 哈希表】给你一个下标从 0 开始的字符串数组 words 。

如果两个字符串由相同的字符组成，则认为这两个字符串 相似 。

- 例如，"abca" 和 "cba" 相似，因为它们都由字符 'a'、'b'、'c' 组成。
- 然而，"abacba" 和 "bcfd" 不相似，因为它们不是相同字符组成的。请你找出满足字符串 words[i] 和 words[j] 相似的下标对 (i, j) ，并返回下标对的数目，其中 0 <= i ]]></description><category></category></item><item><title><![CDATA[【LeetCode: 2595. 奇偶位数 + 位运算】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145745800</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145745800</guid><author>Coder_ljw</author><pubDate>Thu, 20 Feb 2025 09:59:30 +0800</pubDate><description><![CDATA[【LeetCode: 2595. 奇偶位数 + 位运算】给你一个 正 整数 n 。

用 even 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的偶数下标的个数。

用 odd 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的奇数下标的个数。

请注意，在数字的二进制表示中，位下标的顺序 从右到左。

返回整数数组 answer ，其中 answer = [even, odd] 。]]></description><category></category></item><item><title><![CDATA[【LeetCode: 624. 数组列表中的最大距离 + 维护最大值最小值】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145722670</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145722670</guid><author>Coder_ljw</author><pubDate>Wed, 19 Feb 2025 10:27:13 +0800</pubDate><description><![CDATA[【LeetCode: 624. 数组列表中的最大距离 + 维护最大值最小值】给定 m 个数组，每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数 a 和 b 之间的距离定义为它们差的绝对值 |a-b| 。返回最大距离。]]></description><category></category></item><item><title><![CDATA[【LeetCode: LCR 126. 斐波那契数 + 动态规划】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145707256</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145707256</guid><author>Coder_ljw</author><pubDate>Tue, 18 Feb 2025 15:33:54 +0800</pubDate><description><![CDATA[【LeetCode: LCR 126. 斐波那契数 + 动态规划】斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给定 n ，请计算 F(n) 。]]></description><category></category></item><item><title><![CDATA[【LeetCode: 189. 轮转数组 + 原地反转】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145647803</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145647803</guid><author>Coder_ljw</author><pubDate>Sun, 16 Feb 2025 09:00:00 +0800</pubDate><description><![CDATA[【LeetCode: 189. 轮转数组 + 原地反转】给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。]]></description><category></category></item><item><title><![CDATA[【LeetCode: 611. 有效三角形的个数 + 排序 + 双指针】]]></title><link>https://blog.csdn.net/Coder_ljw/article/details/145646814</link><guid>https://blog.csdn.net/Coder_ljw/article/details/145646814</guid><author>Coder_ljw</author><pubDate>Sat, 15 Feb 2025 10:14:20 +0800</pubDate><description><![CDATA[【LeetCode: 611. 有效三角形的个数 + 排序 + 双指针】给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。]]></description><category></category></item></channel></rss>