gengarfan-learning

摘要： 今日刷题量：1 当前刷题总量：186 Easy: 64 Mid: 110 Hard: 12 Day55 解题思想 并查集理论基础 1.并查集主要功能： 寻找根节点，函数：find(int u)，也就是判断这个节点的祖先节点是哪个 将两个节点接入到同一个集合，函数：join(int u, int v) 阅读全文

摘要： 今日刷题量：3** 当前刷题总量：185 Easy: 63 Mid: 110 Hard: 12 Day53 解题思想 三道题都是给定一个“状态空间 + 可达规则”，判断连通关系或基于连通关系计算结果 岛屿周长（网格图） 字符串迁移（字符可达性） 有向图的完全联通（强/弱连通性） 解题可以想一下以下几 阅读全文

摘要： 今日刷题量：4 当前刷题总量：182 Easy: 63 Mid: 107 Hard: 12 Day52 解题思想 依旧岛屿问题模版题+扩展题思路优化拓展 重点掌握昨天的dfs、bfs代码模版 练习题目 101.孤岛的总面积（mid）：https://kamacoder.com/problempage 阅读全文

摘要： 今日刷题量：3 当前刷题总量：178 Easy: 63 Mid: 103 Hard: 12 Day51 解题思想 图论标准模板题：二维 DFS / BFS + visited 管理 二维网格 = 图 岛屿 = 连通分量 DFS / BFS = 连通分量遍历 visited 的本质：防止重复访问（死循 阅读全文

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