随笔分类 - 单调栈/单调队列
摘要:1701 最后的机会给定一字符串S,S非空,由小写字母组成,设v为S中元音字母的个数,c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍,即v≤2c则称S是好的字符串。现在给定S,找出其中最...
阅读全文
摘要:1287 加农炮 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于...
阅读全文
摘要:Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 26549 Accepted: 8581 Descript...
阅读全文