gengarfan-learning

摘要： 今日刷题量：2 当前刷题总量：175 Easy: 63 Mid: 100 Hard: 12 Day50 基础理论 图论基础 图 = 顶点 + 边 分类：有向图、无向图、有环图、无环图、带权图、非带权图 存储方式：邻接表 vs 邻接矩阵 DFS即一条路走到头，走不通再回头 典型问题：枚举所有可能、路径 阅读全文

摘要： 今日刷题量：2 当前刷题总量：173 Easy: 63 Mid: 98 Hard: 12 Day49 解题思想 42. 接雨水 核心思想：每一格水量 = min(左边最高, 右边最高) - 当前高度 栈：单调递减 每次 pop 出的是：“凹槽底部” 关键计算公式 int h = min(height 阅读全文

摘要： 今日刷题量：3 当前刷题总量：171 Easy: 63 Mid: 98 Hard: 10 Day48 解题思想 单调栈的本质：维护一个“单调递减栈（存下标）”，当前元素比栈顶大时，说明它就是栈顶元素的「下一个更大值」 核心动作： while 栈不空 && 当前值 > 栈顶对应的值： ** 栈顶的 n 阅读全文

摘要： 今日刷题量：2 当前刷题总量：168 Easy: 62 Mid: 96 Hard: 10 Day46 解题思想 关键：回文子串一定是 以某个中心对称展开的连续结构 647 统计“有多少个中心能扩展成回文” 子串 = 连续 516 决策“在区间内是否选择两端字符” 子序列 = 可以不连续 练习题目 6 阅读全文

摘要： 今日刷题量：3 当前刷题总量：166 Easy: 62 Mid: 94 Hard: 10 Day45 解题思想 三道题都是字符串动态规划问题 都涉及两个字符串的前缀子问题 都可以用二维 DP 表表示 dp[i][j] DP 思路核心： 定义 dp[i][j] 表示 前 i 个字符与前 j 个字符的某 阅读全文

摘要： 今日刷题量：4 当前刷题总量：163 Easy: 62 Mid: 92 Hard: 9 Day44 解题思想 1143 最长公共子序列 LCS 本质：两个字符串的“最长公共子序列”（不要求连续，可跳过字符）。 DP 核心思想：看末尾字符相不相等。 dp[i][j]：text1[0..i-1] 与 t 阅读全文

摘要： 今日刷题量：3 当前刷题总量：159 Easy: 61 Mid: 89 Hard: 9 Day43 解题思想 300 最长递增子序列 LIS（不要求连续） 关键点 子序列：可以跳元素，只要保持相对顺序 目标：最长“严格递增”长度 *** 两种解法** 1.DP O(n²) dp[i]：以 nums[ 阅读全文

摘要： 今日刷题量：3 当前刷题总量：156 Easy: 60 Mid: 87 Hard: 9 Day42 解题思想 188、309、714都是在 122（无限次交易）的基础上，加“额外约束”，本质都在维护「今天结束时的状态」 最基础的两种状态是： hold：今天结束时 手里持股 cash：今天结束时 手里 阅读全文

摘要： 今日刷题量：3 当前刷题总量：153 Easy: 60 Mid: 85 Hard: 8 Day41 解题思想 121/122/123区别只在于允许的交易次数，共同点-每天结束时只有持股和不持股两种情况，收益就是到当前为止的最大利润 121：最多 1 次交易 只能买一次卖一次 cash：不持股最大收益 阅读全文

摘要： 今日刷题量：3 当前刷题总量：150 Easy: 59 Mid: 84 Hard: 7 Day39 解题思想 198 打家劫舍 I（线性数组） 约束：相邻不能同时偷。 状态：dp[i]：偷到第 i 家（0..i）为止的最大金额 转移：dp[i] = max(dp[i-1], dp[i-2] + nu 阅读全文