Python
本文详细介绍了LeetCode第5题“最长回文子串”的解法。首先讲解了中心拓展算法的基本思路和Python实现,随后深入剖析了线性时间复杂度的马拉车算法,并提供了完整的代码示例及运行成果展示。
📁
学习笔记
📅
2020-02-06
Manacher(马拉车)算法用 O(n) 时间求字符串最长回文子串。本文从中心拓展的瓶颈讲起,说明预处理、半径数组 p 和右边界复用的思路,并附 Python 实现。
📁
学习笔记
📅
2020-01-31
本文记录了 LeetCode 第 4 题“寻找两个有序数组的中位数”的初次解题思路。作者通过合并数组并排序的方式实现了基本功能,但随后分析了该解法的时间复杂度不足,为后续优化奠定基础。
📁
学习笔记
📅
2020-01-22
本文详细记录了 LeetCode 第 2 题“两数相加”的解题过程。首先介绍了题目要求,然后分享了初次使用递归提取数值并相加的实现方法。最后,通过模拟竖式加法优化了算法,提升了性能,并提供了完整的 Python 代码实现和运行结果截图。
📁
学习笔记
📅
2020-01-16
本文详细记录了LeetCode第3题“无重复字符的最长子串”的解题过程。从最初的暴力解法到后续的滑动窗口优化,提供了完整的Python代码实现和思路分析,帮助理解字符串处理中的滑动窗口算法技巧。
📁
学习笔记
📅
2020-01-16
本文详细介绍了pyenv,一个简单而强大的Python版本管理工具。文章阐述了pyenv的工作原理(包括PATH和Shims机制),提供了详细的安装指南(支持GitHub和Homebrew),并讲解了如何在不同项目间切换Python版本,帮助开发者轻松管理多版本Python环境。
📁
教程分享
📅
2019-09-03



