* 时间复杂度: O(nlogn) 空间复杂度: O(n) 稳定: ✓
You can get shingles more than once, so it's important to get vaccinated even if you've already had it.
。51吃瓜对此有专业解读
需求遍历弹出条件栈类型下一个更大元素的索引倒序栈顶 ≤ 当前 → 弹出严格单调递减栈下一个更大或相等元素的索引倒序栈顶 < 当前 → 弹出非严格单调递减栈下一个更小元素的索引倒序栈顶 ≥ 当前 → 弹出严格单调递增栈下一个更小或相等元素的索引倒序栈顶 当前 → 弹出非严格单调递增栈上一个更大元素的索引正序栈顶 ≤ 当前 → 弹出严格单调递减栈上一个更大或相等元素的索引正序栈顶 < 当前 → 弹出非严格单调递减栈上一个更小元素的索引正序栈顶 ≥ 当前 → 弹出严格单调递增栈上一个更小或相等元素的索引正序栈顶 当前 → 弹出非严格单调递增栈
第八条 违反治安管理行为对他人造成损害的，除依照本法给予治安管理处罚外，行为人或者其监护人还应当依法承担民事责任。
Владислав Уткин