Queue, Stack & Linked List Note

Jump to bottom

Xin Wan edited this page Jan 15, 2018 · 7 revisions

Queue

Usages: Breadth-First Search related problems.

典型问题

Tree printout by level (https://leetcode.com/problems/binary-tree-level-order-traversal/description/)
1. Binary Tree Zigzag Level Order Traversal (https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/description/)

Stack

Linked List

Deque

1. Sliding Window Maximum (https://leetcode.com/problems/sliding-window-maximum/description/)