- 博客(3)
- 收藏
- 关注
RSS订阅原创 合并两个有序链表：从思路到实现的完整指南
本文详细讲解了合并两个有序链表的经典算法问题。通过问题定义、核心思路分析，介绍了迭代法和递归法两种实现方式：迭代法采用双指针遍历，时间复杂度O(n+m)，空间复杂度O(1)；递归法利用子问题思想，代码更简洁但空间复杂度较高。文章还分析了算法复杂度，强调了边界情况的处理，并指出该思路可扩展到合并k个有序链表。掌握这一基础问题有助于深化对链表操作的理解，是数据结构学习的重要环节。
2025-11-28 12:00:37
770
原创 一文搞懂最长公共前缀：概念、算法与实战
本文详细讲解了最长公共前缀（LCP）问题的求解方法。首先明确LCP是指一组字符串共有的最长前缀子串，然后介绍了四种算法：1）暴力法横向扫描；2）纵向字符比较；3）分治法递归求解；4）排序后比较首尾字符串。分析了每种算法的时间复杂度、优缺点及适用场景，并强调要处理好空数组、单个字符串等边界情况。建议根据实际需求选择算法，暴力法和纵向扫描适合常规场景，分治法适合大规模数据，排序法则适用于已排序或短字符串情况。通过比较不同解法，培养多角度分析问题的能力。
2025-11-27 23:11:29
800
原创 贪心算法实战：解锁堆箱子问题的高效思路
本文探讨了贪心算法在"堆箱子"问题中的应用。该问题要求将可旋转的长方体箱子堆叠成最大高度，需满足上方箱子的长宽严格小于下方。贪心算法通过标准化箱子尺寸（长≥宽≥高）并按底面积降序排序，优先选择底面积大的箱子堆叠。然而测试表明，贪心策略可能无法获得全局最优解，因其不满足"贪心选择性质"。文章对比了贪心算法（O(nlogn)）和动态规划（O(n²)）的优劣，指出贪心算法适用于满足特定条件的问题（如哈夫曼编码），虽可能只得到近似解但效率更高。最后强调应根据问题特点选择合适的
2025-11-27 12:44:05
588
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人