![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法讲解
文章平均质量分 84
webster_z
这个作者很懒,什么都没留下…
展开
-
最长公共子序列(LCS)&&最长公共子串 &&最长递增子序列(LIS)
讲解的非常好,从别人的别克转载的虽是读书笔记,但是如转载请注明出处 http://segmentfault.com/blog/exploring/.. 拒绝伸手复制党本章讲解:1. LCS(最长公共子序列)O(n^2)的时间复杂度,O(n^2)的空间复杂度;2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度,O(n^2)的空间复杂度;还可以进一步优化,用后...转载 2018-04-03 10:37:00 · 507 阅读 · 0 评论 -
Morris Traversal方法遍历二叉树(非递归,不用栈,O(1)空间)
在leetcode中有一道题目是recover binary search tree,要求使用O(1)的空间复杂度,需要使用二叉线索树,重新学习这个数据结构知识点。本文主要解决一个问题,如何实现二叉树的前中后序遍历,有两个要求:1. O(1)空间复杂度,即只能使用常数空间;2. 二叉树的形状不能被破坏(中间过程允许改变其形状)。通常,实现二叉树的前序(preorder)、中序(inorder)、后...转载 2018-04-18 14:53:44 · 125 阅读 · 0 评论