Descripción Título
dos pilas para implementar una cola, el empuje la cola de ejecución y las operaciones Pop. elementos de cola Int.
# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.stack1 = []
self.stack2 = []
def push(self, node):
# write code here
self.stack1.append(node)
def pop(self):
# return xx
if self.stack2 == []:
while self.stack1:
tmp = self.stack1.pop()
self.stack2.append(tmp)
return self.stack2.pop()
Título Descripción
Dada una matriz y el tamaño de la ventana deslizante, ventana de desplazamiento para encontrar el valor máximo entre todos los valores. Por ejemplo, si el tamaño de la matriz de entrada y {2,3,4,2,6,2,5,1} 3 de ventana deslizante, a continuación, la presencia de un total de seis ventana corredera, sus valores máximos es {4,4,6, 6,6,5}, tiene los seis array siguiente {2,3,4,2,6,2,5,1} para la ventana deslizante: {[2,3,4], 2,6,2,5 , 1}, {2, [3,4,2], 6,2,5,1}, {2,3, [4,2,6], 2, 5}, {2,3,4 , [2,6,2], 5,1}, {2,3,4,2, [6,2,5], 1}, {2,3,4,2,6, [2,5, 1]}.
# -*- coding:utf-8 -*-
class Solution:
def maxInWindows(self, num, size):
# write code here
length = len(num)
res = []
if size < 1 or size > length:
return []
for i in range(length-size+1):
res.append(max([x for x in num[i:i+size]]))
return res