roma-dxunvrs
19 lines
1.0 KiB
Markdown
19 lines
1.0 KiB
Markdown
Leetcode #232 | #Easy | [Очередь](../../Структуры/Очередь.md) | [Стек](../../Структуры/Стек.md) | [Design](../../Design/Design.md)
|
|
## Идея
|
|
Два стека, один принимает все элементы. При обращении (push или peek) переносим все во второй стек, по свойствам стека во время переноса первый элемент окажется первым на выход - FIFO, что нам и надо
|
|
## Big-O
|
|
- Время ```O(1)```
|
|
- Память ```O(N)```
|
|
## Код
|
|
```Java
|
|
class MyQueue {
|
|
private Deque<Integer> in = new ArrayDeque<>(), out = new ArrayDeque<>();
|
|
public void push(int x) { in.push(x); }
|
|
public int pop() { relocate(); return out.pop(); }
|
|
public int peek() { relocate(); return out.peek(); }
|
|
public boolean empty() { return in.isEmpty() && out.isEmpty(); }
|
|
private void relocate() {
|
|
if (out.isEmpty()) while (!in.isEmpty()) out.push(in.pop());
|
|
}
|
|
}
|
|
``` |