摘要：
单调栈 最常用应用场景：找到每一个数左/右边离它最近的比它小/大的数 思考思路类似双指针，先考虑朴素暴力做法，再寻找特征，优化方案 单调栈 //ios比scanf和printf慢很多！！！ #include <iostream> using namespace std; const int N = 阅读全文
摘要：
链表 面试题中的链表一般用结构体来构造表示 struct Node { int val; Node *next; }; new Node(); //非常慢 笔试题中一般用数组模拟链表 用数组模拟单链表 用邻接表来模拟 邻接表一般用来存储树和图 静态链表 单链表 //静态链表 //用数组模拟链表，速度 阅读全文