摘要: 显然这是暴力搜索算法,性能比较差,执行时间1800ms,基本上是超时的边缘了。 下面是参考其他人的,执行时间120ms 思路分析:使用滑动窗口,stack是宽度为k的滑动窗口,并且里面的元素是从大到小排列的。 外层滑动窗口每次取的是stack[0],也就是当前滑动个窗口范围内最大的值的下标,存储在s 阅读全文
posted @ 2019-03-05 22:09 Sempron2800+ 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 这道题的主要思想是搜索,先找到最大的值maxval,对应的索引maxindex,然后向左右两个方向分别搜索。记height的长度为length。 左侧的部分[0,maxindex),从小到大寻找当前区间的最大值leftmaxval,对应的索引leftmaxindex,然后从计算(leftmax,ma 阅读全文
posted @ 2019-03-05 11:03 Sempron2800+ 阅读(196) 评论(0) 推荐(0) 编辑