Open EXKulo opened 5 years ago
https://exkulo.github.io/2019/06/19/Coding-Interview-Guide-02-Stack-And-Queue/
由于个人兴趣，首文献给了「大数据和空间限制」一章。现在反过头来看书中的第一章「栈和队列」。 01 设计一个有getMin功能的栈01.1 问题描述实现一个功能正常的栈，并实现一个返回栈中最小元素的操作。 要求pop、push、getMin操作的时间复杂度都是$O$(1)。 注：$O$(1)代表一个常数。 01.2 笔者自己的弱智思路一个栈就可以解决。 12345678910class Node
https://exkulo.github.io/2019/06/19/Coding-Interview-Guide-02-Stack-And-Queue/
由于个人兴趣，首文献给了「大数据和空间限制」一章。现在反过头来看书中的第一章「栈和队列」。 01 设计一个有getMin功能的栈01.1 问题描述实现一个功能正常的栈，并实现一个返回栈中最小元素的操作。 要求pop、push、getMin操作的时间复杂度都是$O$(1)。 注：$O$(1)代表一个常数。 01.2 笔者自己的弱智思路一个栈就可以解决。 12345678910class Node