algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

更正 0225.用队列实现栈.md，doc文档错误

Browse Source 
时间复杂度错误，修正
This commit is contained in:
Eyjan_Huang
2021-08-20 01:50:53 +08:00
committed by GitHub
parent 77e789a248
commit 55eb649434
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0225.用队列实现栈.md
View File

@ -302,7 +302,7 @@ class MyStack:
Python普通的Queue或SimpleQueue没有类似于peek的功能 Python普通的Queue或SimpleQueue没有类似于peek的功能
也无法用索引访问，在实现top的时候较为困难。 也无法用索引访问，在实现top的时候较为困难。
用list可以，但是在使用pop(0)的时候时间复杂度为O(1) 用list可以，但是在使用pop(0)的时候时间复杂度为O(n)
因此这里使用双向队列，我们保证只执行popleft()和append()，因为deque可以用索引访问，可以实现和peek相似的功能 因此这里使用双向队列，我们保证只执行popleft()和append()，因为deque可以用索引访问，可以实现和peek相似的功能
in - 存所有数据 in - 存所有数据