凉风起天末

分类

题解(7)

/ 注册

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

算法中的数学

0篇文章 0人学习

全部文章（共4篇）

剑指Offer #07 斐波那契数列（四种解法）

题目来源：牛客网-剑指Offer专题题目地址：斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题目解析方法一：普通递归版求法，这种方法通常和汉诺塔一起被放在课本的递归教学部分，应该是面试官不希望看到的...

数学复杂度

2020-02-26

67 2558

《剑指Offer》字符流中第一个不重复的字符

一种优化思路：无须次次进行遍历这道题目的大致思路其实都差不多，只不过看了许多答案，发现都是存储了所有字符，然后再进行遍历判断其实并不需要这样。用户 txlstars 的回答和本文的优化相同（绝对不是面向 Ctrl+C 编程的～）字符出现次数的判断（不重复字符）：这个做法大致相同，利用 Hash...

字符流队列复杂度

2020-02-02

57 3651

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

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

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

2019-09-04

89 5775

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

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

最小值栈复杂度

2019-08-25

69 3939