2025年11月16日

接雨水算法全解析：从错误到3种最优解法（含扩展与思路Trigger）

摘要：接雨水问题是数组类算法的经典“拦路虎”——既考察对“凹陷容量计算”的本质理解，又要求灵活运用单调栈、双指针等数据结构/技巧。本文将从最常见的错误入手，拆解3种正确解法（覆盖不同场景需求），延伸同类型问题的通用思路，帮你彻底吃透这类“边界约束容量”的问题。一、题目背景：接雨水的核心需求与难点题目描阅读全文

posted @ 2025-11-16 16:14 Rachel拯救世界ing 阅读(0) 评论(0) 推荐(0)

循环数组下一个更大元素：从错误到精通（含2种解法+同类型扩展）

摘要：在字符串、数组类算法中，“循环结构”是高频考点——尤其是“循环数组的下一个更大元素”，既考察对单调栈的理解，又要求处理“绕回开头”的特殊逻辑。本文将从我的实际错误思路出发，拆解2种正确解法，延伸同类型问题的通用思路，帮你彻底吃透这类循环结构问题。一、题目背景：循环数组的“特殊”需求题目描述给定阅读全文

posted @ 2025-11-16 15:50 Rachel拯救世界ing 阅读(1) 评论(0) 推荐(0)

2025年11月12日

对比：最长回文子串 vs 最长回文子序列（代码+逻辑+核心差异）

摘要：最长回文子串（Longest Palindromic Substring）和最长回文子序列（Longest Palindromic Subsequence）是字符串算法中的经典孪生问题——名字仅一字之差，核心逻辑却因“子串连续”和“子序列不连续”的本质差异，导致代码设计、状态转移、遍历顺序都有显著不阅读全文

posted @ 2025-11-12 12:20 Rachel拯救世界ing 阅读(10) 评论(0) 推荐(0)

从暴力到DP优化：回文子串计数的解题思路演进与代码解析

摘要：在字符串算法领域，“回文子串计数”是一道经典面试题，它不仅考察对回文性质的理解，更能体现从暴力枚举到动态规划（DP）的优化思维。本文将结合解题过程中的思考误区、优化路径，详细拆解最优DP解法的逻辑，并还原思路的形成过程，帮助读者吃透这类字符串DP问题。一、题目背景与核心要求题目描述给定一个字符阅读全文

posted @ 2025-11-12 11:58 Rachel拯救世界ing 阅读(18) 评论(0) 推荐(0)

2025年11月9日

“最小删除步数”错题复盘

摘要：在刷“最小删除步数使两个字符串相等”这道题时，我从“思路跑偏”到“实现全错”，再到“逐步修正”，踩了很多典型坑。这道题看似是简单的字符串操作，实则考察对动态规划（LCS）的理解和题目本质的拆解能力，非常适合用来复盘总结。本文结合我的解题过程，梳理思维漏洞、提炼编程意识、巩固核心知识点，帮自己和同类学阅读全文

posted @ 2025-11-09 11:37 Rachel拯救世界ing 阅读(10) 评论(0) 推荐(0)

2025年11月7日

DP压缩中的倒序遍历——01背包&子序列计数从二维到一维，倒序遍历是巧合还是必然？

摘要：这个联想太敏锐了！它们不是巧合，而是共享同一个核心思路的“同源技巧”——本质都是「一维DP压缩二维DP时，用倒序遍历保护“上一轮的旧状态”」。第一步：先回顾两个问题的「倒序遍历场景」场景1：01背包问题（一维DP）假设题目是“有n个物品，每个物品只能用一次，背包容量为m，求最大价值”，一维DP 阅读全文

posted @ 2025-11-07 17:40 Rachel拯救世界ing 阅读(7) 评论(0) 推荐(0)

2025年11月6日

最长递增子序列（LIS）深度解析：从动态规划到贪心+二分

摘要：在数组类面试题中，「最长递增子序列（Longest Increasing Subsequence, LIS）」是当之无愧的“高频考点+思路模板”——它不仅本身经常被考察，其解题思想（动态规划、贪心+二分）还能迁移到数十种变种问题中。本文将从题目背景出发，拆解两种解法的“思路诞生过程”，解答新手最易困阅读全文

posted @ 2025-11-06 11:37 Rachel拯救世界ing 阅读(88) 评论(0) 推荐(0)

2025年11月5日

接雨水问题反思&与最大容器问题对比

摘要：在数组类经典问题中，“接雨水”与“盛最多水的容器”因场景高度相似（均围绕柱子与水的交互）常被混淆，但二者的核心目标、储水逻辑和解法路径差异显著。本文将系统拆解两类问题的主流解法，剖析其设计思路与创新点，通过表格直观对比核心差异，并提炼“快速联想解题思路”的触发点（trigger），帮助彻底吃透这类阅读全文

posted @ 2025-11-05 12:43 Rachel拯救世界ing 阅读(10) 评论(0) 推荐(0)

2025年11月1日

一文吃透线性序列近步依赖DP：从打家劫舍到股票交易

摘要：在动态规划（DP）问题中，有一类高频场景格外“友好”——它们基于线性序列展开，状态仅依赖最近1-2步的结果，不仅逻辑清晰，还能将空间复杂度从O(n)优化到O(1)。本文将通过线性打家劫舍、股票交易II、爬楼梯三个典型例题，拆解这类“近步依赖DP”的共性，并提炼通用解题思路，帮你快速掌握这类问题的核心阅读全文

posted @ 2025-11-01 09:56 Rachel拯救世界ing 阅读(4) 评论(0) 推荐(0)

2025年10月31日

动态规划dp[i]解决不了问题怎么办？

摘要： 1. 多状态动态规划在需要“基于历史决策结果做当前选择”的问题中（如打家劫舍、买卖股票、序列匹配），若单状态（仅记录“当前最大/最小值”）无法承载“决策所需的关键依赖信息”，核心技巧是 “拆解决策依赖维度+设计多状态” ——先找到当前决策必须知道的历史条件（如是否持有股票、是否偷当前房屋），再将这阅读全文

posted @ 2025-10-31 16:57 Rachel拯救世界ing 阅读(5) 评论(0) 推荐(0)