qq_44148259的博客

容器适配器(Container Adapters)std::stackstd::queue尽管它们不是容器，但它们内部使用了容器（如 std::vector 或 std::deque）来实现其功能。用户通常不需要关心底层容器的细节，因为 stack 和 queue 提供了抽象的操作接口。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。

你还可以使用#include // 包含 std::reverse>i < N;++i) {// 反转数组i < N;std::deque是一个非常强大的容器，特别适合需要在两端频繁插入和删除元素的应用场景。它通过内存分段的方式实现了高效的内存管理，并且支持随机访问迭代器，使得访问和修改元素非常方便。在需要高效插入和删除操作的情况下，std::deque是一个非常好的选择。std::list。

哈希表(Hash Table一般用来判断一个元素是否出现在集合中)。

使用unordered map存放前两个数组，key为合，value为该合出现的次数。时间复杂度为O(n2)

我忘记C++对string操作的接口函数了例如string如何填充字符。C++ string可以使用下标操作。

JZ33 二叉搜索树的后序遍历序列题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围： 节点数量 0 \le n \le 10000≤n≤1000 ，节点上的值满足 1 \le val \le 10^{5}1≤val≤105，保证节点上的值各不相同要求：空间复杂度 O(n)O(n) ，时间时间复杂度 O(n^2)O(n2)提示：1.二叉搜索树是指父亲节点大于左子树中的全部

剑指offer刷题