Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共1篇）

Paint the Digits

C - Paint the Digits 思路：这道题就只需要利用单调栈，将整个数组扫一遍，求得的最后的栈内元素（要求全部小于非栈内元素）的颜色为1，其余为2 那么怎么实现呢？求最后的栈内元素（要求全部小于非栈内元素）的方法：用一个变量记录下最小的被交换的栈元素（这里需要将由于元素相等而...

单调栈

2019-09-15

0 386