飞川001_社区达人页

2025年06月

• 06.08 23:04:34
  发表了文章 2025-06-08 23:04:34

  【LeetCode 热题100】字符串 DP 三连：最长回文子串、最长公共子序列 & 编辑距离（力扣5 / 1143/ ）（Go语言版）

  本文详细解析了字符串动态规划（DP）领域的三个经典问题：**最长回文子串**（LeetCode 5）、**最长公共子序列**（LeetCode 1143）和**编辑距离**（LeetCode 72）。通过定义状态、推导状态转移方程，结合 Go 语言实现代码，深入浅出地讲解了解题思路。从判断子串是否为回文到求解两个字符串的匹配长度，再到计算字符串转换的最小操作数，每道题都展示了 DP 的核心思想与应用场景。最后通过表格总结对比三题的异同，帮助读者更好地掌握字符串 DP 的解题技巧。
• 06.08 22:47:10
  发表了文章 2025-06-08 22:47:10

  【LeetCode 热题100】网格路径类 DP 系列题：不同路径 & 最小路径和（力扣62 / 64 ）（Go语言版）

  本篇介绍了网格路径类动态规划问题，涵盖 LeetCode 第 62 题“不同路径”和第 64 题“最小路径和”。通过定义状态 `dp[i][j]` 和转移方程，分别解决路径计数与最小代价问题。两题均支持一维数组优化空间复杂度。总结对比了两题的异同，并延伸至带障碍路径、三角形路径等问题，帮助读者掌握网格 DP 的核心思路：明确状态、写出转移、找准边界。
• 06.02 16:07:09
  发表了文章 2025-06-02 16:07:09

  【LeetCode 热题100】DP 实战进阶：最长递增子序列、乘积最大子数组、分割等和子集（力扣300 / 152/ 416 ）（Go语言版）

  本文深入解析三道经典的动态规划问题：**最长递增子序列（LIS）**、**乘积最大子数组** 和 **分割等和子集**。 - **300. LIS** 通过 `dp[i]` 表示以第 `i` 个元素结尾的最长递增子序列长度，支持 O(n²) 动态规划与 O(n log n) 的二分优化。 - **152. 乘积最大子数组** 利用正负数特性，同时维护最大值与最小值的状态转移方程。 - **416. 分割等和子集** 转化为 0-1 背包问题，通过布尔型 DP 实现子集和判断。 总结对比了三题的状态定义与解法技巧，并延伸至相关变种问题，助你掌握动态规划的核心思想与灵活应用！
• 06.02 15:59:25
  发表了文章 2025-06-02 15:59:25

  【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）

  本篇博客详细解析了三道经典的动态规划问题：198. 打家劫舍（线性状态转移）、279. 完全平方数与322. 零钱兑换（完全背包问题）。通过 Go 语言实现，帮助读者掌握动态规划的核心思想及其实战技巧。从状态定义到转移方程，逐步剖析每道题的解法，并总结其异同点，助力解决更复杂的 DP 问题。适合初学者深入理解动态规划的应用场景和优化方法。
• 06.02 15:44:50
  发表了文章 2025-06-02 15:44:50

  【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）

  本文讲解了两道经典的图论问题：**岛屿数量（LeetCode 200）** 和 **腐烂的橘子（LeetCode 994）**，分别通过 DFS/BFS 实现。在“岛屿数量”中，利用深度或广度优先搜索遍历二维网格，标记连通陆地并计数；“腐烂的橘子”则采用多源 BFS，模拟腐烂传播过程，计算最短时间。两者均需掌握访问标记技巧，是学习网格搜索算法的绝佳实践。
• 06.02 15:36:19
  发表了文章 2025-06-02 15:36:19

  【LeetCode 热题100】回溯：括号生成 & 组合总和（力扣22 / 39 ）（Go语言版）

  本文深入解析了LeetCode上的两道经典回溯算法题：**22. 括号生成**与**39. 组合总和**。括号生成通过维护左右括号数量，确保路径合法并构造有效组合；组合总和则允许元素重复选择，利用剪枝优化搜索空间以找到所有满足目标和的组合。两者均需明确路径、选择列表及结束条件，同时合理运用剪枝策略提升效率。文章附有Go语言实现代码，助你掌握回溯算法的核心思想。

2025年05月

• 05.21 00:18:30
  发表了文章 2025-05-21 00:18:30

  【LeetCode 热题100】155：最小栈（详细解析）（Go语言版）

  本文详细解析了力扣热题155：最小栈的解题思路与实现方法。题目要求设计一个支持 push、核心思路是使用辅助栈法，通过两个栈（主栈和辅助栈）来维护当前栈中的最小值。具体操作包括：push 时同步更新辅助栈，pop 时检查是否需要弹出辅助栈的栈顶，getMin 时直接返回辅助栈的栈顶。文章还提供了 Go 语言的实现代码，并对复杂度进行了分析。此外，还介绍了单栈 + 差值记录法的进阶思路，并总结了常见易错点，如 pop 操作时忘记同步弹出辅助栈等。
• 05.19 00:15:44
  发表了文章 2025-05-19 00:15:44

  【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣33 / 81/ 153/154）（Go语言版）

  本文深入探讨了LeetCode中四道关于「搜索旋转排序数组」的经典题目，涵盖了无重复和有重复元素的情况。通过二分查找的变形应用，文章详细解析了每道题的解题思路和Go语言实现代码。关键点包括判断有序区间、处理重复元素以及如何缩小搜索范围。文章还总结了各题的异同，并推荐了类似题目，帮助读者全面掌握二分查找在旋转数组中的应用。无论是初学者还是有经验的开发者，都能从中获得实用的解题技巧和代码实现方法。
• 05.19 00:04:44
  发表了文章 2025-05-19 00:04:44

  【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）

  LeetCode 17题解题思路采用回溯算法，通过递归构建所有可能的组合。关键点包括：每位数字对应多个字母，依次尝试；递归构建下一个字符；递归出口为组合长度等于输入数字长度。Go语言实现中，使用map存储数字到字母的映射，通过回溯函数递归生成组合。时间复杂度为O(3^n * 4^m)，空间复杂度为O(n)。类似题目包括括号生成、组合、全排列等。掌握回溯法的核心思想，能够解决多种排列组合问题。
• 05.19 00:03:21
  发表了文章 2025-05-19 00:03:21

  【LeetCode 热题100】739：每日温度（详细解析）（Go语言版）

  这篇文章详细解析了 LeetCode 第 739 题“每日温度”，探讨了如何通过单调栈高效解决问题。题目要求根据每日温度数组，计算出等待更高温度的天数。文中推荐使用单调递减栈，时间复杂度为 O(n)，优于暴力解法的 O(n²)。通过实例模拟和代码实现（如 Go 语言版本），清晰展示了栈的操作逻辑。此外，还提供了思维拓展及相关题目推荐，帮助深入理解单调栈的应用场景。

2025年04月

• 04.19 18:40:11
  发表了文章 2025-04-19 18:40:11

  【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣437 / 236 ）（Go语言版）

  本文深入探讨二叉树中路径与祖先问题，涵盖两道经典题目：LeetCode 437（路径总和 III）和236（最近公共祖先）。对于路径总和 III，文章分析了双递归暴力解法与前缀和优化方法，后者通过哈希表记录路径和，将时间复杂度从O(n²)降至O(n)。在最近公共祖先问题中，采用后序遍历递归查找，利用“自底向上”的思路确定最近公共祖先节点。文中详细解析代码实现与核心要点，帮助读者掌握深度追踪技巧，理解树结构中路径与节点关系的本质。这类问题在面试中高频出现，掌握其解法意义重大。
• 04.13 22:13:26
  发表了文章 2025-04-13 22:13:26

  【LeetCode 热题100】深入理解二叉树结构变化与路径特性（力扣104 / 226 / 114 / 543）（Go语言版）

  本博客深入探讨二叉树的深度计算、结构变换与路径分析，涵盖四道经典题目：104（最大深度）、226（翻转二叉树）、114（展开为链表）和543（二叉树直径）。通过递归与遍历策略（前序、后序等），解析每题的核心思路与实现方法。结合代码示例（Go语言），帮助读者掌握二叉树相关算法的精髓。下一讲将聚焦二叉树构造问题，欢迎持续关注！
• 04.13 21:48:56
  发表了文章 2025-04-13 21:48:56

  【LeetCode 热题100】【二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST】（详细解析）（Go语言版）

  本文详细解析了二叉树构造的两类经典问题：通过前序与中序遍历重建二叉树（LeetCode 105），以及将有序数组转化为平衡二叉搜索树（BST，LeetCode 108）。文章从核心思路、递归解法到实现细节逐一拆解，强调通过索引控制子树范围以优化性能，并对比两题的不同构造逻辑。最后总结通用构造套路，提供进阶思考方向，帮助彻底掌握二叉树构造类题目。
• 04.13 21:28:38
  发表了文章 2025-04-13 21:28:38

  【二叉树遍历入门：从中序遍历到层序与右视图】【LeetCode 热题100】94:二叉树的中序遍历、102:二叉树的层序遍历、199:二叉树的右视图（详细解析）（Go语言版）

  本文详细解析了二叉树的三种经典遍历方式：中序遍历（94题）、层序遍历（102题）和右视图（199题）。通过递归与迭代实现中序遍历，深入理解深度优先搜索（DFS）；借助队列完成层序遍历和右视图，掌握广度优先搜索（BFS）。文章对比DFS与BFS的思维方式，总结不同遍历的应用场景，为后续构造树结构奠定基础。
• 04.09 23:48:57
  发表了文章 2025-04-09 23:48:57

  【LeetCode 热题100】73：矩阵置零（详细解析）（Go语言版）

  这篇文章详细解析了力扣热题 73——矩阵置零问题，提供两种解法：一是使用额外标记数组，时间复杂度为 O(m * n)，空间复杂度为 O(m + n)；二是优化后的原地标记方法，利用矩阵的第一行和第一列记录需要置零的信息，将空间复杂度降低到 O(1)。文章通过清晰的代码示例与复杂度分析，帮助理解“原地操作”及空间优化技巧，并推荐相关练习题以巩固矩阵操作能力。适合刷题提升算法思维！
• 04.08 00:29:07
  发表了文章 2025-04-08 00:29:07

  【LeetCode 热题100】394：字符串解码（详细解析）（Go语言版）

  本文详细解析了 LeetCode 热题 394：字符串解码。题目要求对编码字符串如 `k[encoded_string]` 进行解码，其中 `encoded_string` 需重复 `k` 次。文章提供了两种解法：使用栈模拟和递归 DFS，并附有 Go 语言实现代码。栈解法通过数字栈与字符串栈记录状态，适合迭代；递归解法则利用函数调用处理嵌套结构，代码更简洁。两者时间复杂度均为 O(n)，但递归需注意栈深度问题。文章还总结了解题注意事项及适用场景，帮助读者更好地掌握字符串嵌套解析技巧。
• 04.08 00:15:43
  发表了文章 2025-04-08 00:15:43

  【LeetCode 热题100】139：单词拆分（动态规划全解析+细节陷阱）（Go语言版）

  本题是 LeetCode 热题 139：单词拆分（Word Break），需判断字符串 `s` 是否能由字典 `wordDict` 中的单词拼接而成。通过动态规划（DP）或记忆化搜索解决。DP 中定义布尔数组 `dp[i]` 表示前 `i` 个字符是否可拆分，状态转移方程为：若存在 `j` 使 `dp[j]=true` 且 `s[j:i]` 在字典中，则 `dp[i]=true`。初始条件 `dp[0]=true`。代码实现中用哈希集合优化查找效率。记忆化搜索则从起始位置递归尝试所有切割点。两种方法各有利弊，DP 更适合面试场景。思考扩展包括输出所有拆分方式及使用 Trie 优化大字典查找。
• 04.06 17:44:17
  发表了文章 2025-04-06 17:44:17

  【LeetCode 热题100】45：跳跃游戏 II（详细解析）（Go语言版）

  本文详细解析了力扣第45题“跳跃游戏II”的三种解法：贪心算法、动态规划和反向贪心。贪心算法通过选择每一步能跳到的最远位置，实现O(n)时间复杂度与O(1)空间复杂度，是面试首选；动态规划以自底向上的方式构建状态转移方程，适合初学者理解但效率较低；反向贪心从终点逆向寻找最优跳点，逻辑清晰但性能欠佳。文章对比了各方法的优劣，并提供了Go语言代码实现，助你掌握最小跳跃次数问题的核心技巧。
• 04.06 00:26:41
  发表了文章 2025-04-06 00:26:41

  【LeetCode 热题100】55：跳跃游戏（详细解析）（Go语言版）

  本篇解析详细讲解了 LeetCode 热题 55——跳跃游戏（Jump Game）。通过判断是否能从数组起点跳至终点，介绍了两种高效解法：贪心算法和反向思维。贪心法通过维护最远可达位置 `maxReach` 实现一次遍历，时间复杂度 O(n)，空间复杂度 O(1)；反向法则从终点回溯，判断是否可到达起点。两者均简洁高效，适合面试使用。延伸题目如 LeetCode 45 进一步提升挑战。
• 04.06 00:06:42
  发表了文章 2025-04-06 00:06:42

  【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）

  本文详细解析了 LeetCode 热题 23——合并 K 个升序链表的两种解法：优先队列（最小堆）和分治合并。题目要求将多个已排序链表合并为一个升序链表。最小堆方法通过维护节点优先级快速选择最小值，；分治合并则采用归并思想两两合并链表。文章提供了 Go 语言实现代码，并对比分析两种方法的适用场景，帮助读者深入理解链表操作与算法设计。
• 04.05 23:23:37
  发表了文章 2025-04-05 23:23:37

  【LeetCode 热题100】146：LRU 缓存（详细解析）（Go语言版）

  本文详细解析了力扣 146 题——LRU 缓存机制的实现方法。通过结合哈希表与双向链表，确保 `get` 和 `put` 操作均在 O(1) 时间内完成。哈希表用于快速查找，双向链表记录访问顺序，支持最近使用数据的高效更新与淘汰。代码以 Go 语言实现，结构清晰，涵盖核心操作如节点移动、插入与删除。此题为面试高频考点，适用于数据缓存、页面置换等场景，掌握后可加深对缓存策略的理解。
• 04.02 00:41:37
  发表了文章 2025-04-02 00:41:37

  【LeetCode 热题100】347：前 K 个高频元素（详细解析）（Go语言版）

  这篇文章详细解析了力扣热题 347——前 K 个高频元素的三种解法：哈希表+小顶堆、哈希表+快速排序和哈希表+桶排序。每种方法都附有清晰的思路讲解和 Go 语言代码实现。小顶堆方法时间复杂度为 O(n log k)，适合处理大规模数据；快速排序方法时间复杂度为 O(n log n)，适用于数据量较小的场景；桶排序方法在特定条件下能达到线性时间复杂度 O(n)。文章通过对比分析，帮助读者根据实际需求选择最优解法，并提供了完整的代码示例，是一篇非常实用的算法学习资料。
• 04.01 00:02:38
  发表了文章 2025-04-01 00:02:38

  Flutter敏感词过滤实战：基于AC自动机的高效解决方案

  在社交、直播等场景中，敏感词过滤至关重要。本文介绍基于AC自动机的Flutter高效敏感词过滤方案，通过构建Trie树与失败指针实现线性时间复杂度的多模式匹配，支持干扰字符处理与动态优化。代码实战结合性能对比，助你打造毫秒级响应的过滤系统，适用于聊天、评论、内容审核等场景，保障平台安全。

2025年03月

• 03.31 23:13:37
  发表了文章 2025-03-31 23:13:37

  【LeetCode 热题100】208：实现 Trie (前缀树)（详细解析）（Go语言版）

  本文详细解析了力扣热题 208——实现 Trie（前缀树）。Trie 是一种高效的树形数据结构，用于存储和检索字符串集合。文章通过插入、查找和前缀匹配三个核心操作，结合 Go 语言实现代码，清晰展示了 Trie 的工作原理。时间复杂度为 O(m)，空间复杂度也为 O(m)，其中 m 为字符串长度。此外，还探讨了 Trie 的变种及应用场景，如自动补全和词典查找等。适合初学者深入了解 Trie 结构及其实际用途。
• 03.24 23:40:31
  发表了文章 2025-03-24 23:40:31

  🚀 力扣热题 394：字符串解码（详细解析）（Go语言版）

  文章提供了两种解法：栈结构和递归解法。栈解法通过维护数字栈与字符串栈，依次处理 `[` 和 `]`，构造解码结果；递归解法则利用函数调用逐层解析嵌套结构。两者时间复杂度均为 $O(n)$，空间复杂度也为 $O(n)$。栈解法直观易懂，适合初学者；递归解法优雅简洁，适合处理深度嵌套规则。掌握这两种方法，可灵活应对类似问题，提升解题能力。
• 03.10 00:45:49
  发表了文章 2025-03-10 00:45:49

  🚀 力扣热题 78：子集（详细解析）

  ✅ 回溯法：经典通用模板，逻辑清晰易扩展。 ✅ 二进制法：简洁高效，适合面试快速写出解法。
• 03.09 00:33:46
  发表了文章 2025-03-09 00:33:46

  Manus：AI 领域的又一次 "DeepSeek 时刻"？

  Manus是由Monica.im团队推出的一款全球首款通用型AI Agent，具备自主规划、分析和执行复杂任务的能力，不仅限于对话式AI。它在GAIA基准测试中超越了GPT-4等主流模型，能够自动完成市场调研、代码开发、文件处理等任务，被誉为AI领域的“DeepSeek时刻”。目前Manus处于内测阶段，邀请码供不应求，甚至在灰色市场上被炒至高价。其技术突破和稀缺性营销引发了市场的广泛关注，可能引领AI进入全新的“代理时代”。

  
• 03.03 00:21:30
  发表了文章 2025-03-03 00:21:30

  【Flutter 开发必备】AzListView 组件全解析，打造丝滑索引列表！

  在 Flutter 开发中，AzListView 是实现字母索引分类列表的理想选择。它支持 A-Z 快速跳转、悬浮分组标题、自定义 UI 和高效性能，适用于通讯录、城市选择等场景。本文将详细解析 AzListView 的核心参数和实战示例，助你轻松实现流畅的索引列表。

2025年02月

• 02.19 00:03:05
  发表了文章 2025-02-19 00:03:05

  通过外部链接启动 Flutter App(详细介绍及示例)

  本文介绍了通过外部链接启动 Flutter App 的两种方式：`firebase_dynamic_links` 和 `app_links`。前者由 Firebase 提供，支持生成分享链接并自动处理未安装应用时的跳转（如跳转到应用商店），但已于2025年8月停止服务；后者则需开发者自行处理未安装应用时的重定向逻辑。文中详细说明了两者的配置步骤、代码实现及注意事项，推荐使用 `app_links` 进行新项目开发。
• 02.16 23:07:24
  发表了文章 2025-02-16 23:07:24

  Go 切片导致 rand.Shuffle 产生重复数据的原因与解决方案

  在 Go 语言开发中，使用切片时由于其底层数据共享特性，可能会引发意想不到的 Bug。本文分析了 `rand.Shuffle` 后切片数据重复的问题，指出原因在于切片是引用类型，直接赋值会导致底层数组共享，进而影响原始数据。解决方案是使用 `append` 进行数据拷贝，确保独立副本，避免 `rand.Shuffle` 影响原始数据。总结强调了切片作为引用类型的特性及正确处理方法，确保代码稳定性和正确性。
• 02.16 00:37:48
  发表了文章 2025-02-16 00:37:48

  DeepSeek：国产AI新势力，普通人如何用它赚钱？

  DeepSeek 是一款由中国团队开发的大型语言模型，以其强大的自然语言处理能力迅速崛起，成为ChatGPT等国外大模型的强劲对手。它支持智能写作、代码生成、内容创作等多种功能，广泛应用于自媒体、编程、商业分析等领域。DeepSeek不仅免费且部分开源，用户可以直接访问官网体验，无需科学上网。其长文本处理能力和编程辅助功能尤为突出，适合长文写作和代码优化。DeepSeek还提供了多种变现途径，如自媒体写作、AI编程服务、课程咨询等，帮助用户在AI时代创造额外收入。掌握DeepSeek，开启AI变现之旅！ 注：关注微信公众号“飞川”，发送“deepseek”获取丰富的资料包。

2024年06月

• 06.18 09:33:34
  发表了文章 2024-06-18 09:33:34

  Go Goroutine 究竟可以开多少？（详细介绍）

  Go Goroutine 究竟可以开多少？（详细介绍）
• 06.18 09:29:18
  发表了文章 2024-06-18 09:29:18

  95% 的算法都是基于这 6 种算法思想 (详细介绍)

  95% 的算法都是基于这 6 种算法思想 (详细介绍)

2024年05月

• 05.15 18:17:26
  发表了文章 2024-05-15 18:17:26

  Rpcx （二）：传输

  Rpcx （二）：传输
• 05.15 17:33:05
  发表了文章 2024-05-15 17:33:05

  Rpcx （一）：详解【介绍、基础示例 demo】

  Rpcx （一）：详解【介绍、基础示例 demo】
• 05.15 17:29:37
  发表了文章 2024-05-15 17:29:37

  必知的 MySQL 索引失效场景【包括实践验证】，别再踩坑了！（下）

  必知的 MySQL 索引失效场景【包括实践验证】，别再踩坑了！
• 05.15 17:26:48
  发表了文章 2024-05-15 17:26:48

  必知的 MySQL 索引失效场景【包括实践验证】，别再踩坑了！（上）

  必知的 MySQL 索引失效场景【包括实践验证】，别再踩坑了！
• 05.15 17:23:52
  发表了文章 2024-05-15 17:23:52

  B+树 和 跳表 的结构及区别，不同的用途【mysql的索引为什么使用B+树而不使用跳表？】

  B+树 和 跳表 的结构及区别，不同的用途【mysql的索引为什么使用B+树而不使用跳表？】
• 05.15 17:23:40
  发表了文章 2024-05-15 17:23:40

  Redis为什么会这么快？Redis到底有多快？【大厂经典面试题】

  Redis为什么会这么快？Redis到底有多快？【大厂经典面试题】
• 05.15 17:23:26
  发表了文章 2024-05-15 17:23:26

  Go 语言切片如何扩容？（全面解析原理和过程）

  Go 语言切片如何扩容？（全面解析原理和过程）
• 05.15 17:23:11
  发表了文章 2024-05-15 17:23:11

  Merge还是Rebase？这次终于懂了

  Merge还是Rebase？这次终于懂了
• 05.15 17:22:59
  发表了文章 2024-05-15 17:22:59

  内存 vs 硬盘：固态硬盘代替内存可以工作吗？

  内存 vs 硬盘：固态硬盘代替内存可以工作吗？
• 05.15 17:22:48
  发表了文章 2024-05-15 17:22:48

  MySQL性能测试（完整版）

  MySQL性能测试（完整版）
• 05.15 17:22:35
  发表了文章 2024-05-15 17:22:35

  性能测试之Locust（完整版）

  性能测试之Locust（完整版）
• 05.15 17:22:23
  发表了文章 2024-05-15 17:22:23

  【Vue篇】mac上Vue 开发环境搭建、运行Vue项目（保姆级）

  【Vue篇】mac上Vue 开发环境搭建、运行Vue项目（保姆级）
• 05.15 17:22:09
  发表了文章 2024-05-15 17:22:09

  Hbase2.2.2在线安装配置（对应Hadoop 3.1.3）

  Hbase2.2.2在线安装配置（对应Hadoop 3.1.3）
• 05.15 17:20:56
  发表了文章 2024-05-15 17:20:56

  Linux（阿里云）安装Hadoop(详细教程+避坑)

  Linux（阿里云）安装Hadoop(详细教程+避坑)
• 05.15 17:17:59
  发表了文章 2024-05-15 17:17:59

  车辆管理系统设计（C++）

  车辆管理系统设计（C++）
• 05.15 11:04:00
  发表了文章 2024-05-15 11:04:00

  性能测试之Artillery（示例及指标）

  性能测试之Artillery（示例及指标）
• 05.15 11:01:51
  发表了文章 2024-05-15 11:01:51

  【Node】Mac多版本Node切换

  【Node】Mac多版本Node切换