栈

stack<char> stack;
stack.top();
stack.push(num);

LeetCode 20 有效的括号

image.png

LeetCode 71 简化路径(练习）

image.png

image.png

LeetCode 144 二叉树前序遍历

LeetCode 94 二叉树中序遍历（练习）

LeetCode 145 二叉树后序遍历（练习）

LeetCode 341 扁平化嵌套列表迭代器（练习）

image.png

队列

queue<pair<TreeNode,int>> q;
q.push(make_pair(root,0));
TreeNode node = q.front().first;
int level = q.front().second;

LeetCode 102 二叉树的层序遍历

image.png

LeetCode 107 二叉树的层序遍历II（练习）

image.png

LeetCode 103 二叉树锯齿型层序遍历（练习）

image.png

LeetCode 199 二叉树的右视图（练习）

image.png

LeetCode 279 完全平方数

image.png

LeetCode 127 单词接龙（练习）

image.png

image.png

LeetCode 126 单词接龙II（练习）

image.png

image.png

优先队列，底层实现：堆。默认最大堆

最大堆：priority_queue<int> pq;
pq.push(num)
pq.top()
最小堆： priority_queue<int, vector<int>, greater<int>> pq;
自定义比较函数：priority_queue<int, vector<int>, function<bool(int,int)>> pq(myCmp);
bool myCmp(int a , int b){
return a%10 < b%10;
}

需要学习一下堆的底层实现，有些公司会考堆的白板编程

LeetCode 347 前k个高频元素, 方法优先队列

image.png

image.png

image.png

LeetCode 23 合并k个升序链表（练习）

image.png