飞川001

本文详细解析了字符串动态规划（DP）领域的三个经典问题：**最长回文子串**（LeetCode 5）、**最长公共子序列**（LeetCode 1143）和**编辑距离**（LeetCode 72）。

本篇介绍了网格路径类动态规划问题，涵盖 LeetCode 第 62 题“不同路径”和第 64 题“最小路径和”。通过定义状态 `dp[i][j]` 和转移方程，分别解决路径计数与最小代价问题。

本文深入解析三道经典的动态规划问题：**最长递增子序列（LIS）**、**乘积最大子数组** 和 **分割等和子集**。

本篇博客详细解析了三道经典的动态规划问题：198. 打家劫舍（线性状态转移）、279. 完全平方数与322. 零钱兑换（完全背包问题）。

本文讲解了两道经典的图论问题：**岛屿数量（LeetCode 200）** 和 **腐烂的橘子（LeetCode 994）**，分别通过 DFS/BFS 实现。

本文深入解析了LeetCode上的两道经典回溯算法题：**22. 括号生成**与**39. 组合总和**。

本文详细解析了力扣热题155：最小栈的解题思路与实现方法。题目要求设计一个支持 push、核心思路是使用辅助栈法，通过两个栈（主栈和辅助栈）来维护当前栈中的最小值。

本文深入探讨了LeetCode中四道关于「搜索旋转排序数组」的经典题目，涵盖了无重复和有重复元素的情况。通过二分查找的变形应用，文章详细解析了每道题的解题思路和Go语言实现代码。

LeetCode 17题解题思路采用回溯算法，通过递归构建所有可能的组合。关键点包括：每位数字对应多个字母，依次尝试；递归构建下一个字符；递归出口为组合长度等于输入数字长度。