#include <vector> /* *思路是设计以pair{value,min_ptr}为元素的栈, *每次插入,需额外比较旧栈顶最小值的记录以保持栈顶最小值有效 */ class Solution { private: vector<pair<int, int>>kcats;//stack二元栈,附加当前栈深最小值指针 int cur;//栈顶指针,0开始 public: Solution() { //初始化栈,立哨兵,内置逻辑最大值 kcats.emplace_back(0x0ff...