摘要: ABC359 E 题目很简单,大概就是要求数组中一个数的左侧第一个比它大的值。这里就需要用单调栈来实现了。 单调栈 单调栈就是通过栈的性质,来实现快速查找一个数的左侧第一个比他大的数。 过程 创建一个栈,判断栈顶元素是否小于当前元素,如果小于则将栈顶元素弹出直到栈顶元素大于当前元素,最后将当前元素压 阅读全文
posted @ 2024-06-25 20:18 拍手称快 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示