说什么温柔家

分类

【剑指60题】Python题解及思路(2) 行测题目总结(2) 面经(1)

/ 注册

全部文章（共1篇）

剑指60题 | 面试题30. 包含min函数的栈（Python实现）思路+问题版

思路：1.栈的实现，有要求，时间复杂度是O(1)，学到普通栈的 push() 和 pop() 函数的复杂度分别为为 O(1)、O(1) ；而获取栈最小值 min() 函数需要遍历整个栈，复杂度为 O(N) ；2.本题难点：将 min() 函数复杂度降为 O(1) ，可通过建立辅助栈实现；数据栈 m...

降低时间复杂度栈

2020-03-13

0 574