algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-12-16 03:59:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge branch 'master' into feature/queue-Swift

Browse Source
This commit is contained in:
Yudong Jin
2023-01-13 00:52:03 +08:00
committed by GitHub
parent ac7d26c131 74f65a6ba2
commit 2a35aab8e7
57 changed files with 1568 additions and 103 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
docs/chapter_stack_and_queue/deque.md
View File

@@ -18,16 +18,16 @@ comments: true
<div class="center-table" markdown>
| 方法 | 描述 |
| ------------ | ---------------- |
| offerFirst() | 将元素添加至队首 |
| offerLast() | 将元素添加至队尾 |
| pollFirst() | 删除队首元素 |
| pollLast() | 删除队尾元素 |
| peekFirst() | 访问队首元素 |
| peekLast() | 访问队尾元素 |
| size() | 获取队列的长度 |
| isEmpty() | 判断队列是否为空 |
| 方法 | 描述 | 时间复杂度 |
| ------------ | ---------------- | ---------- |
| offerFirst() | 将元素添加至队首 | $O(1)$ |
| offerLast() | 将元素添加至队尾 | $O(1)$ |
| pollFirst() | 删除队首元素 | $O(1)$ |
| pollLast() | 删除队尾元素 | $O(1)$ |
| peekFirst() | 访问队首元素 | $O(1)$ |
| peekLast() | 访问队尾元素 | $O(1)$ |
| size() | 获取队列的长度 | $O(1)$ |
| isEmpty() | 判断队列是否为空 | $O(1)$ |
</div>
@@ -196,5 +196,5 @@ comments: true
=== "Swift"
```swift title="deque.swift"
```

14
docs/chapter_stack_and_queue/queue.md
View File

@@ -20,13 +20,13 @@ comments: true
<div class="center-table" markdown>
| 方法 | 描述 |
| --------- | ---------------------------- |
| offer() | 元素入队，即将元素添加至队尾 |
| poll() | 队首元素出队 |
| front() | 访问队首元素 |
| size() | 获取队列的长度 |
| isEmpty() | 判断队列是否为空 |
| 方法 | 描述 | 时间复杂度 |
| --------- | ---------------------------- | ---------- |
| offer() | 元素入队，即将元素添加至队尾 | $O(1)$ |
| poll() | 队首元素出队 | $O(1)$ |
| front() | 访问队首元素 | $O(1)$ |
| size() | 获取队列的长度 | $O(1)$ |
| isEmpty() | 判断队列是否为空 | $O(1)$ |
</div>

14
docs/chapter_stack_and_queue/stack.md
View File

@@ -22,13 +22,13 @@ comments: true
<div class="center-table" markdown>
| 方法 | 描述 |
| --------- | ---------------------- |
| push() | 元素入栈（添加至栈顶） |
| pop() | 栈顶元素出栈 |
| peek() | 访问栈顶元素 |
| size() | 获取栈的长度 |
| isEmpty() | 判断栈是否为空 |
| 方法 | 描述 | 时间复杂度 |
| --------- | ---------------------- | ---------- |
| push() | 元素入栈（添加至栈顶） | $O(1)$ |
| pop() | 栈顶元素出栈 | $O(1)$ |
| peek() | 访问栈顶元素 | $O(1)$ |
| size() | 获取栈的长度 | $O(1)$ |
| isEmpty() | 判断栈是否为空 | $O(1)$ |
</div>