本题是 BST 相关的经典基础题目,需要牢牢掌握,而且解法多样,值得专门记录。 题目描述原题链接如下: LeetCode 99 验证二叉搜索树 题目大意标准 BST 要求左子树所有节
本题是一道 Google 地经典面试题,很好地考察了动态规划的应用与优化,而且题目重在思路,但最终的解答却并不复杂,实在是一道不可多得的好题。 题目描述原题
在 Windows 的 PowerShell 中配置 git 和 SSH 的方式和其他操作系统相比有很大的不同,尤其是不正确的配置会遇到各种各样的 bug,需要特别记录以备参考。 起因本人在使用各种
本题是一道考查动态规划和贪心的典型题目,而且也有助于体会二者的不同。 同时,本题还涉及了二分查找的灵活应用。 题目描述原题链接如下: LeetCode 300 最长上升
Manacher 算法的针对问题是找出字符串的最长回文子串,或者最长回文子串的长度。 本文是个人对 Manacher 算法关键点的总结,以备复习,会省略容易理解的内容,只记录个