acwing4972
普通模拟计算过程即可,然后判断大小关系
acwing:4973
题意:
如果栈中有该字符串,将其删去,提到栈顶
如果没有该字符串,放到栈顶
因此,无论如何栈顶都会有该字符串
性质:栈中字符串不会重复,因此我们使用map标记来删除即可
acwing:4974
双指针:
每次将右指针向右移动,然后不满足条件时将左指针向右移动
条件判断:记录一个maxx和minn
将左指针向右移动时如何更新maxx和minn
性质:maxx和minn每次只会变化1
因此我们可以使用cnt数组来记录
判断条件cnt[a[j]==0&&(a[j]==maxx||a[j]==minn)