2019年4月13日
牛客网 保卫方案 单调栈
摘要： 牛客网的一道题 好像原来是一个笔试题目吧？考点是单调栈。 原题链接： 题意很清楚，一个环形数组 问有多少个a[i],a[j]使得他们中间的数字都小于等于a[i],a[j] 注意因为是环形显然这个“中间”只要一个满足就可以了 这个题难点在可以有重复的数字，那么我们在维护单调栈的时候就要注意时刻进行压缩 阅读全文
posted @ 2019-04-13 15:02 zhangxianlong 阅读(197) 评论(0) 推荐(0) 编辑