最最基础的 STL 用法死记硬背下来**，不然你看任何题解都像看天书。

我现在的情况就是：
算法思路能懂，但 C++ 容器怎么用完全没概念，所以觉得别人代码很玄乎。

不用系统学 STL 全书，只学刷题刚需的那一点点就够了，

---

一、你只需要掌握 4 个东西

刷题 99% 只用这 4 个：

1. vector（动态数组）
2. queue（队列，BFS 专用）
3. stack（栈，DFS 非递归专用）
4. unordered_map（哈希表，记录值用）

下面每个只教最核心、必须会的用法，多一个都不讲。

---

二、vector 必须会的 6 个操作

vector<int> v;

1. 尾部添加

v.push_back(1);

2. 访问元素（像数组一样）

int x = v[0];

3. 看大小

int sz = v.size();

4. 判断空

if (v.empty()) { ... }

5. 清空

v.clear();

6. 遍历

for (int i = 0; i < v.size(); i++)
    cout << v[i];

就这些，没了。

---

三、queue 必须会的 5 个操作（你那道题全靠它）

queue<int> q;

1. 入队（放尾巴）

q.push(1);

2. 看队头（最关键）

int front = q.front();

3. 删除队头

q.pop();

4. 判断空

while (!q.empty()) { ... }

5. 大小

q.size();

固定句式（背下来）

while (!q.empty()) {
    auto now = q.front();
    q.pop();

    // 处理 now

    q.push(子元素);
}

你那道题的 front() pop() 就是这个固定句式，不是技巧，是模板。

---

四、stack 必须会的 5 个操作

stack<int> st;

1. 入栈

st.push(1);

2. 看栈顶

int top = st.top();

3. 删除栈顶

st.pop();

4. 判空

st.empty();

5. 大小

st.size();

---

五、unordered_map 必须会的 3 个操作

unordered_map<int, int> mp;

1. 存值

mp[key] = value;

2. 取值

int val = mp[key];

3. 判断有没有这个 key

if (mp.count(key)) { ... }

你那道题就是用它存「深度 → 最右节点值」。

---

六、你现在的核心问题一句话说清

你不是不会算法，
是没见过 STL 的固定写法，所以觉得别人代码很巧妙。

其实：

• BFS = queue + front + pop
• DFS非递归 = stack + top + pop
• 存结果 = vector
• 快速查表 = unordered_map

所有算法题解，都是这几句拼起来的。

---

这些都是刷算法中最基础的一些操作,掌握之后刷题目的时候才不会懵逼.,有时候其实算法里涉及到的都是一些基础的库函数.