- 博客(89)
- 收藏
- 关注
RSS订阅
原创 【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣437 / 236 ）（Go语言版）
本文深入探讨二叉树中路径与祖先问题，涵盖两道经典题目：LeetCode 437（路径总和 III）和236（最近公共祖先）。对于路径总和 III，文章分析了双递归暴力解法与前缀和优化方法，后者通过哈希表记录路径和，将时间复杂度从O(n²)降至O(n)。在最近公共祖先问题中，采用后序遍历递归查找，利用“自底向上”的思路确定最近公共祖先节点。文中详细解析代码实现与核心要点，帮助读者掌握深度追踪技巧，理解树结构中路径与节点关系的本质。这类问题在面试中高频出现，掌握其解法意义重大。
2025-04-19 18:40:22
382
原创 【LeetCode 热题100】理解与掌控二叉搜索树：高阶操作全解析（力扣98 / 230 / 101）（Go语言版）
本文深入解析了二叉搜索树（BST）相关的高阶题型，涵盖验证BST（LeetCode 98）、查找第K小元素（LeetCode 230）及判断对称二叉树（LeetCode 101）。通过中序遍历、递归与迭代等方法，强化对BST性质的理解与应用。文章结合代码示例，详细讲解每道题的解题思路与关键点，帮助读者掌握BST操作技巧和树结构对称性判断。适合希望提升二叉树算法能力的学习者阅读。
2025-04-14 10:00:00
510
原创 【LeetCode 热题100】深入理解二叉树结构变化与路径特性（力扣104 / 226 / 114 / 543）（Go语言版）
本博客深入探讨二叉树的深度计算、结构变换与路径分析，涵盖四道经典题目：104（最大深度）、226（翻转二叉树）、114（展开为链表）和543（二叉树直径）。通过递归与遍历策略（前序、后序等），解析每题的核心思路与实现方法。结合代码示例（Go语言），帮助读者掌握二叉树相关算法的精髓。下一讲将聚焦二叉树构造问题，欢迎持续关注！
2025-04-14 08:00:00
694
原创 【LeetCode 热题100】二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST（力扣105 / 108）（Go语言版）
本文详细解析了二叉树构造的两类经典问题：通过前序与中序遍历重建二叉树（LeetCode 105），以及将有序数组转化为平衡二叉搜索树（BST，LeetCode 108）。文章从核心思路、递归解法到实现细节逐一拆解，强调通过索引控制子树范围以优化性能，并对比两题的不同构造逻辑。最后总结通用构造套路，提供进阶思考方向，帮助彻底掌握二叉树构造类题目。
2025-04-13 21:48:47
719
原创 【LeetCode 热题100】二叉树遍历入门：从中序遍历到层序与右视图（力扣94 / 102/199）（Go语言版）
本文详细解析了二叉树的三种经典遍历方式：中序遍历（94题）、层序遍历（102题）和右视图（199题）。通过递归与迭代实现中序遍历，深入理解深度优先搜索（DFS）；借助队列完成层序遍历和右视图，掌握广度优先搜索（BFS）。文章对比DFS与BFS的思维方式，总结不同遍历的应用场景，为后续构造树结构奠定基础。
2025-04-13 21:28:07
508
原创 【LeetCode 热题100】73：矩阵置零（详细解析）（Go语言版）
这篇文章详细解析了力扣热题 73——矩阵置零问题，提供两种解法：一是使用额外标记数组，时间复杂度为 O(m * n)，空间复杂度为 O(m + n)；二是优化后的原地标记方法，利用矩阵的第一行和第一列记录需要置零的信息，将空间复杂度降低到 O(1)。文章通过清晰的代码示例与复杂度分析，帮助理解“原地操作”及空间优化技巧，并推荐相关练习题以巩固矩阵操作能力。适合刷题提升算法思维！
2025-04-09 23:49:09
640
原创 【LeetCode 热题100】394：字符串解码（详细解析）（Go语言版）
本文详细解析了 LeetCode 热题 394：字符串解码。题目要求对编码字符串如 `k[encoded_string]` 进行解码，其中 `encoded_string` 需重复 `k` 次。文章提供了两种解法：使用栈模拟和递归 DFS，并附有 Go 语言实现代码。栈解法通过数字栈与字符串栈记录状态，适合迭代；递归解法则利用函数调用处理嵌套结构，代码更简洁。两者时间复杂度均为 O(n)，但递归需注意栈深度问题。文章还总结了解题注意事项及适用场景，帮助读者更好地掌握字符串嵌套解析技巧。
2025-04-08 00:28:46
795
原创 【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`。代码实现中用哈希集合优化查找效率。记忆化搜索则从起始位置递归尝试所有切割点。
2025-04-08 00:14:32
596
原创 【LeetCode 热题100】45：跳跃游戏 II（详细解析）（Go语言版）
本文详细解析了力扣第45题“跳跃游戏II”的三种解法：贪心算法、动态规划和反向贪心。贪心算法通过选择每一步能跳到的最远位置，实现O(n)时间复杂度与O(1)空间复杂度，是面试首选；动态规划以自底向上的方式构建状态转移方程，适合初学者理解但效率较低；反向贪心从终点逆向寻找最优跳点，逻辑清晰但性能欠佳。文章对比了各方法的优劣，并提供了Go语言代码实现，助你掌握最小跳跃次数问题的核心技巧。
2025-04-06 17:44:44
892
原创 【LeetCode 热题100】55：跳跃游戏（详细解析）（Go语言版）
本篇解析详细讲解了 LeetCode 热题 55——跳跃游戏（Jump Game）。通过判断是否能从数组起点跳至终点，介绍了两种高效解法：贪心算法和反向思维。贪心法通过维护最远可达位置 `maxReach` 实现一次遍历，时间复杂度 O(n)，空间复杂度 O(1)；反向法则从终点回溯，判断是否可到达起点。两者均简洁高效，适合面试使用。延伸题目如 LeetCode 45 进一步提升挑战。
2025-04-06 12:25:39
498
原创 【LeetCode 热题100】146：LRU 缓存（详细解析）（Go语言版）
本文详细解析了力扣 146 题——LRU 缓存机制的实现方法。通过结合哈希表与双向链表，确保 `get` 和 `put` 操作均在 O(1) 时间内完成。哈希表用于快速查找，双向链表记录访问顺序，支持最近使用数据的高效更新与淘汰。代码以 Go 语言实现，结构清晰，涵盖核心操作如节点移动、插入与删除。此题为面试高频考点，适用于数据缓存、页面置换等场景，掌握后可加深对缓存策略的理解。
2025-04-06 08:00:00
378
原创 【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）
本文详细解析了 LeetCode 热题 23——合并 K 个升序链表的两种解法：优先队列（最小堆）和分治合并。题目要求将多个已排序链表合并为一个升序链表。最小堆方法通过维护节点优先级快速选择最小值。
2025-04-05 23:46:48
1368
原创 【LeetCode 热题100】347：前 K 个高频元素（详细解析）（Go语言版）
这篇文章详细解析了力扣热题 347——前 K 个高频元素的三种解法：哈希表+小顶堆、哈希表+快速排序和哈希表+桶排序。每种方法都附有清晰的思路讲解和 Go 语言代码实现。小顶堆方法时间复杂度为 O(n log k)，适合处理大规模数据；快速排序方法时间复杂度为 O(n log n)，适用于数据量较小的场景；桶排序方法在特定条件下能达到线性时间复杂度 O(n)。文章通过对比分析，帮助读者根据实际需求选择最优解法，并提供了完整的代码示例，是一篇非常实用的算法学习资料。
2025-04-01 23:58:47
685
原创 Flutter敏感词过滤实战：基于AC自动机的高效解决方案
在社交、直播等场景中，敏感词过滤至关重要。本文介绍基于AC自动机的Flutter高效敏感词过滤方案，通过构建Trie树与失败指针实现线性时间复杂度的多模式匹配，支持干扰字符处理与动态优化。代码实战结合性能对比，助你打造毫秒级响应的过滤系统，适用于聊天、评论、内容审核等场景，保障平台安全。
2025-04-01 00:06:50
1302
原创 【LeetCode 热题100】208：实现 Trie (前缀树)（详细解析）（Go语言版）
本文详细解析了力扣热题 208——实现 Trie（前缀树）。Trie 是一种高效的树形数据结构，用于存储和检索字符串集合。文章通过插入、查找和前缀匹配三个核心操作，结合 Go 语言实现代码，清晰展示了 Trie 的工作原理。时间复杂度为 O(m)，空间复杂度也为 O(m)，其中 m 为字符串长度。此外，还探讨了 Trie 的变种及应用场景，如自动补全和词典查找等。适合初学者深入了解 Trie 结构及其实际用途。
2025-03-31 23:14:44
1045
原创 【LeetCode 热题100】240：搜索二维矩阵 II（详细解析）（Go语言版）
本文详细解析了力扣第240题“搜索二维矩阵II”。题目要求在具有行和列均升序排列特性的矩阵中高效查找目标值。提供了两种解法：一是从右上角开始的Z字形查找，时间复杂度为O(m+n)；二是对每行进行二分查找，时间复杂度为O(m log n)。第一种方法利用矩阵特性更高效，适用于大多数场景。文章还对比了两种方法的优劣，并推荐了相关题型以加深理解。
2025-03-31 00:24:56
1073
原创 [特殊字符] 力扣热题 394：字符串解码（详细解析）（Go语言版）
文章提供了两种解法：栈结构和递归解法。栈解法通过维护数字栈与字符串栈，依次处理 `[` 和 `]`，构造解码结果；递归解法则利用函数调用逐层解析嵌套结构。两者时间复杂度均为 $O(n)$，空间复杂度也为 $O(n)$。栈解法直观易懂，适合初学者；递归解法优雅简洁，适合处理深度嵌套规则。掌握这两种方法，可灵活应对类似问题，提升解题能力。
2025-03-24 23:40:19
938
原创 [特殊字符] 力扣热题 78：子集（详细解析）（Go语言版）
✅回溯法：经典通用模板，逻辑清晰易扩展。✅二进制法：简洁高效，适合面试快速写出解法。
2025-03-10 00:43:42
990
原创 Manus：AI 领域的又一次 “DeepSeek 时刻“？
Manus是由Monica.im团队推出的一款全球首款通用型AI Agent，具备自主规划、分析和执行复杂任务的能力，不仅限于对话式AI。它在GAIA基准测试中超越了GPT-4等主流模型，能够自动完成市场调研、代码开发、文件处理等任务，被誉为AI领域的“DeepSeek时刻”。目前Manus处于内测阶段，邀请码供不应求，甚至在灰色市场上被炒至高价。其技术突破和稀缺性营销引发了市场的广泛关注，可能引领AI进入全新的“代理时代”。
2025-03-09 00:33:34
752
原创 【Flutter 开发必备】AzListView 组件全解析，打造丝滑索引列表！
在 Flutter 开发中，AzListView 是实现字母索引分类列表的理想选择。它支持 A-Z 快速跳转、悬浮分组标题、自定义 UI 和高效性能，适用于通讯录、城市选择等场景。本文将详细解析 AzListView 的核心参数和实战示例，助你轻松实现流畅的索引列表。
2025-03-03 00:19:48
462
原创 移动端网络状态检测与处理
实时监听网络变化，及时响应网络恢复和断开。支持首次安装的特殊处理，确保用户初次使用时能正常加载内容。提供网络状态检测方法，供其他业务逻辑调用。通过，开发者可以轻松管理应用中的网络状态变化，提升用户体验。希望这篇文章能帮助你更好地理解和实现网络状态管理！
2025-02-24 00:18:52
337
原创 Flutter WeChat 风格相机与相册选择器【介绍、示例、避坑】
在 Flutter 开发中，`wechat_assets_picker` 和 `wechat_camera_picker` 是两个优秀的第三方库，提供了类似微信的图片和视频选择功能。它们支持拍照、录制视频、从相册选择图片或视频，并具有丰富的自定义选项，如最大选择数量、视频录制时长等。本文详细讲解了如何集成这两个库，并处理相关权限问题，确保应用在 Android 和 iOS 平台上稳定运行。通过这些库，开发者可以轻松实现美观且功能强大的图片/视频选择界面，提升用户体验。
2025-02-24 00:01:14
535
原创 Go 切片导致 rand.Shuffle 产生重复数据的原因与解决方案
1. 问题原因Go 切片是引用类型，直接赋值不会创建新数据，而是共享底层数组。可能影响，导致元素重复。本地环境正常，但测试环境异常，可能与 Go内存管理和切片扩容策略有关。Go切片是引用类型，不能直接赋值，否则可能共享底层数据。使用之前，必须确保数据是独立的副本。尽量使用append创建新的切片，避免底层数组共享问题。不同环境表现不一致时，应检查内存管理、并发情况及数据结构副作用。
2025-02-14 00:18:01
672
1
原创 【LeetCode 热题100】74：搜索二维矩阵（二分、线性两种方式 详细解析）（Go 语言实现）
✅ 方法一（推荐）二分查找，时间复杂度Ologm×nOlogm×n))，适用于大规模数据。📌 方法二逐行扫描 + 线性查找，适用于数据量较小的情况。💡 掌握不同方法，有助于应对不同的面试场景！
2025-02-10 00:24:21
558
原创 DeepSeek：国产AI新势力，普通人如何用它赚钱？
DeepSeek 是一个极具潜力的国产AI大模型，不仅可以帮助你提升工作效率，还能创造额外收入。在AI时代，掌握先进工具意味着拥有竞争优势。现在就去试试 DeepSeek，开启你的AI变现之旅吧！📌
2025-02-09 23:57:12
2977
原创 flutter 装饰类【BoxDecoration】
BoxDecoration 是 Flutter 中用于控制 Container 等组件外观的装饰类，它提供了丰富的属性来设置背景、边框、圆角、阴影等样式。
2025-01-15 00:11:15
547
原创 通过外部链接启动 Flutter App(详细介绍及示例)
通过外部链接启动 Flutter App（firebase_dynamic_links 和 app_links）详细介绍 通过外部链接启动flutter App 的使用及示例
2025-01-15 00:05:04
1592
原创 95% 的算法都是基于这 6 种算法思想 (详细介绍)
95% 的算法都是基于这 6 种算法思想 (详细介绍：每一种算法的策略思想、优缺点、解题步骤、适用场景及经典案例)
2024-06-16 23:19:22
921
原创 Rpcx （二）：传输
rpcx 可以通过 TCP、HTTP、UnixDomain、QUIC和KCP通信。你也可以使用http客户端通过网关或者http调用来访问rpcx服务。
2024-05-13 23:31:01
603
原创 必知的 MySQL 索引失效场景【包括实践验证】，别再踩坑了！
总结了15个常见的索引失效的场景，包括实践验证和示例场景。由于不同的Mysql版本，索引失效策略也有所不同。大多数索引失效情况都是明确的，有少部分索引失效会因Mysql的版本不同而有所不同。
2024-03-17 19:17:05
1202
原创 B+树 和 跳表 的结构及区别，不同的用途【mysql的索引为什么使用B+树而不使用跳表？】
B+树 和 跳表 的结构及区别，不同的用途【mysql的索引为什么使用B+树而不使用跳表？】详解B+树与跳表的结构及区别，描述B+树与跳表新增数据的过程，解释MySQL与Redis选择对应结构的原因。
2024-03-10 18:02:41
1526
原创 Redis为什么会这么快？Redis到底有多快？【大厂经典面试题】
Redis为什么会这么快？Redis到底有多快？【大厂经典面试题】Redis能够每秒处理数十万甚至数百万的操作。它的高性能使得它成为许多应用场景中的首选解决方案。从内存存储、单线程模型、高效的数据结构、异步方式的持久化和优秀的网络模型等因素多方面详解底层原理
2024-03-10 16:42:02
3203
原创 Go 语言切片如何扩容？（全面解析原理和过程）
Go 语言切片如何扩容？（全面解析原理和过程）包括结构介绍、扩容时机和过程、扩容原理（版本对比）、内存对齐、总结。
2024-01-11 23:05:59
3885
软件测试之Jmeter（详细完整版）
2023-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人