GGBond778的博客

本文分享了力扣（LeetCode）三道经典动态规划题目的详细解析： 不同路径问题：通过构建dp表，分析状态转移方程，解决机器人网格移动路径计数问题； 下降路径最小和：讨论方形矩阵中寻找最小下降路径和的动态规划解法； 地下城游戏：重点分析骑士救公主所需最低初始健康点数的逆向动态规划思路。 每道题目都包含完整的解题步骤（状态表示、转移方程、初始化、代码实现）和关键注意事项，帮助读者掌握动态规划的核心思想与实现技巧。文章还提供了相关力扣题目编号方便练习。

📚 算法题解：字符串与链表数值运算 本期解析力扣经典算法题，重点讲解字符串和链表形式的数值运算问题： 1️⃣ 字符串相加（LeetCode 415） 模拟竖式加法，逐位相加处理进位 时间复杂度O(max(M,N))，空间复杂度O(1) 2️⃣ 链表相加（NC40） 先反转链表后相加，再反转结果 注意进位处理和节点创建 时间复杂度O(M+N)，空间复杂度O(1) 3️⃣ 字符串相乘（LeetCode 43） 使用数组存储中间结果，避免直接转换 双重循环计算乘积，最后处理进位 时间复杂度O(M*N) 所有解法

本文系统介绍了​​回溯算法在棋盘类问题中的应用​​：​​N皇后问题​​：通过递归逐行放置皇后，利用​​布尔数组记录列、左右对角线的占用情况​​（col[i]、digt1[row-i+n]、digt2[row+i]），实现冲突检测与剪枝，高效输出所有合法解。​​数独问题​​：​​有效数独验证​​：通过​​行列宫三组布尔数组​​（row[i][num]、col[j][num]、grid[i/3][j/3][num]）快速检测数字重复。​​解数独​​：基于回溯框架，对空格尝试数字1-9，结合布尔数组剪枝

这篇文章讲解了递归算法及其在力扣题目中的应用。首先介绍了递归的基本概念、使用场景（如二叉树遍历、排序算法）和理解方法（宏观看待递归）。然后通过三个经典题目详细解析：汉诺塔问题（借助中间柱转移盘子）、合并有序链表（比较节点值递归合并）和反转链表（修改指针指向递归翻转）。每个题目都分析了函数头设计、函数体逻辑和递归终止条件，并给出了对应的Java代码实现。文章强调理解递归的关键在于发现重复子问题并信任递归"黑盒"的能力，为学习递归提供了清晰的方法论

本期小编主要讲解了关于BFS如何解决最短路径的问题，其主要思想就是利用BFS进行层层扩散，并一层一层剥离的思想，来决定最短路径

本期文章详细讲解了力扣上三道与广度优先搜索（BFS）相关的题目：图像渲染、岛屿数量和被围绕的区域。每道题目都通过BFS算法实现，核心思想是从起始点向外扩展，遍历相邻元素并根据条件进行修改。文章首先介绍了图像渲染问题，展示了如何通过BFS实现图像填充。接着分析了岛屿数量问题，强调通过遍历二维数组并使用BFS计算岛屿数量。最后，讲解了被围绕的区域问题，提出通过从边缘遍历并标记特殊字符来解决问题。文章总结了BFS的通用模版，并鼓励读者通过实践掌握算法。

本期小编主要是针对力扣上两道关于堆的题目进行讲解：前K个高频单词，数据流的中位数；

本期小编主要是对于力扣中关于层序遍历的题型讲解，主要包括N叉树层序遍历，二叉树锯齿形遍历，以及二叉树最大宽度获取

本期主要讲解了关于排序算法的7种解题方式，涉及冒泡，选择，插入，希尔，堆排，分治，并归排序~~~

本期主要讲解了关于hash函数的力扣相关题型，两数之和，存在重复字符2，字母异位词分组

本期主要讲解了关于leetcode中的题目颜色分类，排序素组，topK问题主要是分治并归思想的讲解；

本期主要讲解了力扣上面的两道比较简单的动态规划题目，主要还是学习这里动态规划的思想；

本期主要讲解了关于二分查找的两种类型题目，从题目分析，算法分析，到代码编写逐步解析，最重要的还是对于朴素二分的细节处理，以及模版总结

本期主要讲解了关于力扣上面的两道题目：1.将x减小到零的最小操作数 ，水果成篮；两篇的核心就是改变思维方式，从反面进行入手，以及如何读懂题目描述，利用滑动窗口进行解决；

本期主要讲解了双指针优化，滑动窗口的实现；解决了“长度最小的子数组”“无重复字符最长子串”两题；

本期主要讲解了leetcode两道双指针比较重要的题目，就是“和为s的两个数”与“三数之和”；当然这里主要还是大家在看完题解后，能自己敲代码

对于双指针，本期主要讲解了一个移动零，与快乐数的操作，小编建议大家进行联系，在看了小编的题目分析后能够自己编写代码

上述的两种方法的实现中，第一种方法适用于全部的场景，但是这里的第二种方法会存在输入的数组的长度太长就会导致存在精度的问题发生，所以这里的第二种方法只适用于数组长度不是很长的情况；