leetcode刷题笔记——单调栈

1.模板：

stack<int> st;
for(int i = 0; i < nums.size(); i++){while(!st.empty() && st.top() > nums[i]){st.pop();//计算、存放结果}st.push(nums[i]);
}

2.注意事项：需要注意单调栈中stack存放元素为nums数组的『下标』还是nums数组中的「元素」

3.边界情况：要考虑各种边界情况orz..........