gengarfan-learning

摘要： 今日刷题量：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 阅读全文

摘要： 今日刷题量：4 当前刷题总量：147 Easy: 59 Mid: 81 Hard: 7 Day38 解题思想 完全背包最值（322/279）：容量递增（或容量外层也行），核心是允许重复使用 0/1 背包：容量倒序（防止同一物品用多次） 多重背包：二进制拆分后 → 按 0/1 倒序 139 可达性：外 阅读全文

摘要： 补12.11日任务 今日刷题量：4 当前刷题总量：143 Easy: 59 Mid: 77 Hard: 7 Day37 常用思想 完全背包（每种物品可选无限次）解题时先抓住 3 件事：状态怎么定义、转移怎么写、循环顺序怎么安排。 判题型：求最大值还是求方案数 最值类：最大价值/最少物品数/是否可达 阅读全文

摘要： 今日刷题量：3 当前刷题总量：139 Easy: 59 Mid: 73 Hard: 7 Day36 解题思想 解题套路： 先做等价转化 → 再选 dp 类型（可行/最优/计数）→ 套 01 背包倒序循环。 1.把原题改写成“选子集”（每个元素/字符串：选 or 不选） 2.确定背包容量 1049/4 阅读全文

摘要： 今日刷题量：2 当前刷题总量：136 Easy: 59 Mid: 70 Hard: 7 Day35 常用思想 01背包问题的思想 1.01背包问题的特征： 有没有一堆“物品”：n 个元素 / 数字 / 物品。 每个东西只能用 0 或 1 次（选 or 不选）。 有一个“容量/限制”： 比如总重量 ≤ 阅读全文

摘要： 今日刷题量：4 当前刷题总量：134 Easy: 59 Mid:68 Hard: 7 Day34 解题思想 1.先定义 dp 状态：让它描述“到这里/用这么多/形成这种结构”的最小信息。 2.找递推来源： 网格题：从可达方向来（62/63） 拆分题：枚举切分点（343） 结构计数：枚举根/分割点，左 阅读全文

摘要： 今日刷题量：3 当前刷题总量：130 Easy: 59 Mid: 64 Hard: 7 Day32 基础理论 如果题目大致符合这些特征，可以优先往dp上想： 求最值/计数/可行性：最大值、最小值、方案数、是否能做到…… 问题可以拆成子问题：整题答案可以由更小规模的“类似问题”组合出来。 子问题会重复 阅读全文

摘要： 今日刷题量：3 当前刷题总量：127 Easy: 56 Mid: 64 Hard: 7 Day31 解题思想 1.对56题，核心思路：排序 + 扫描合并：按左端点排序，维护当前合并段（或直接维护 res.back()） 2.对738题，核心思路：从右往左“借位” + 后缀置 9：一旦发现 s[i-1 阅读全文

摘要： 今日刷题量：3 当前刷题总量：124 Easy: 56 Mid: 62 Hard: 6 Day30 解题思想 重叠区间这类题，贪心几乎都围绕一个核心：先把“未来选择空间”尽量留大。 在区间问题里，通常等价于优先选右端点更小的（更早结束），因为它最不“占地方”。 “选/删”型（最大兼容集合） → 右端 阅读全文