会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2019年4月13日
牛客网 保卫方案 单调栈
摘要: 牛客网的一道题 好像原来是一个笔试题目吧?考点是单调栈。 原题链接: 题意很清楚,一个环形数组 问有多少个a[i],a[j]使得他们中间的数字都小于等于a[i],a[j] 注意因为是环形显然这个“中间”只要一个满足就可以了 这个题难点在可以有重复的数字,那么我们在维护单调栈的时候就要注意时刻进行压缩
阅读全文
posted @ 2019-04-13 15:02 zhangxianlong
阅读(197)
评论(0)
推荐(0)
编辑
公告