webster_z的博客

讲解的非常好，从别人的别克转载的虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/.. 拒绝伸手复制党本章讲解：1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度；2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以进一步优化，用后...

在leetcode中有一道题目是recover binary search tree，要求使用O(1)的空间复杂度，需要使用二叉线索树，重新学习这个数据结构知识点。本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求：1. O(1)空间复杂度，即只能使用常数空间；2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。通常，实现二叉树的前序（preorder）、中序（inorder）、后...