题解 | #滑动窗口的最大值#
滑动窗口的最大值
http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
-- coding:utf-8 --
class Solution:
def maxInWindows(self, num, size):
# write code here
if size ==1:return num
if size == 0 :return []
if size > len(num):return []
from collections import deque
from collections import deque
win = deque()
res = []
for i in range(len(num)):
if i>=size and win[0] == num[i-size]: win.popleft()
while win and win[-1] < num[i]:win.pop()
win.append(num[i])
if i>=size-1: res.append(win[0])
return res
return res
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。