文章分类 -  算法入门

单调栈（求数组中每个数的下一个比它大的数）
摘要：单调栈 1. 单调递增栈 数组每个位置i存nums[i]的下一个比它大的数，如果没有，则 nums[i] = -1 stack<int> S; int temp; for (int i = n - 1; i >= 0; i--) { while (!S.empty() && nums[i] >= S 阅读全文
posted @ 2022-05-14 07:40 番茄元 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示