摘要:
题目:Sliding Window Maximum 给定一个数组和滑动窗口的大小,窗口从开始位置每次向后滑动一格,找出每次窗口的最大值; 思路: 记录当前窗口的最大值下标,每次移动一格时,最小下标会移出窗口,邻接着的最大下标会移入窗口; 因此,每次窗口移动时,首先比较移入的是否比当前最大值还大,是则 阅读全文
posted @ 2017-05-06 23:22
乘风有时
阅读(133)
评论(0)
推荐(0)
2017年5月6日