1
2
3
2021年7月20日
牛客第二场k题stack
摘要： 1.k题stack 题意： 给你一个数组，再给你一个栈，把数组里面的数放到栈里面，如果栈头大，就弹出，每次i，记录栈的大小。现在给你一些i对应栈的大小，求出一种符合的数组。 思路： 模拟单调栈的过程，从大到小赋值，对于要弹出的元素，一定是大的，那么让他从n开始赋值，对于在栈里面的元素，可以倒叙赋值。 阅读全文
posted @ 2021-07-20 22:27 Arance 阅读(49) 评论(0) 推荐(0) 编辑