凉风起天末

题解

/ 注册

全部文章 / 题解（共2篇）

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

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

字符流队列复杂度

2020-02-02

57 3667

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

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

最小值栈复杂度

2019-08-25

69 3961