凉风起天末

分类

题解(7)

/ 注册

TA的专栏 0篇文章 0人订阅

算法中的数学

0篇文章 0人学习

全部文章（共2篇）

《剑指Offer》二叉搜索树的后序遍历序列

从到，比递归效率更高的方法：上限约束法方法一：递归法递归简单易懂容易实现，先来一次遍历以确定出左右子树的分界点，然后再分别对两棵子树进行递归判断。现在让我们来分析一下递归方法的时间复杂度：二叉搜索树不一定是棵平衡二叉树，因此其树形可能长得奇形怪状，最坏的情况下可能退化成一类似链表的结构，此时我们...

栈复杂度二叉搜索树后序遍历

2019-09-04

89 5775

《剑指Offer》包含min函数的栈

双栈法的优化：压缩还原方法一：简单的双栈法在返回栈中的min值时，如果仅仅使用一个辅助变量min，则其值可能因为min元素被出栈而失效，常规的做法是额外添加一个同步栈（min栈），以保存记录之前所有的min值，相当于是使用了n个辅助变量，所以空间复杂度是O(n)。但是，仅仅使用一两个辅助变量就真...

最小值栈复杂度

2019-08-25

69 3939