哈哈～柳暗花明

题解

/ 注册

全部文章 / 题解（共75篇）

滑动窗口最大值数组_python3

单调队列 def solve(l, n, k): index = [] for i in range(n): while index and l[index[-1]] < l[i]: index.pop(-1) index...

2020-08-07

0 654

利用栈排序_python3

开始想的随便写的，100%，6000+ms m = [] n = [] input() l = list(map(int, input().split())) for i in l: while m: if i >= m[-1]: if not ...

2020-08-04

0 849

换钱最少货币数_python3

暴力效率较低，而且需要循环计算知道找到有解的情况，下面只是个错误的例子 def solve(l, n, k): if n < 1: return 0 count = 0 for i in l: count += k//i ...

2020-08-01

0 715

连续未排序01数相同最长子数组_python3

同上一题 def solve(l, n): m = {0:-1} a = ans = 0 for i in range(n): a += 1 if l[i] else -1 if a not in m.keys(): m...

2020-07-30

0 569

连续未排序正负数相同最长子数组_python3

同上一题，正数看作1，负数看作-1，k=0m存储前i项和对应下标，a存储前i项和，ans最大长，即求第i项时m[a-k]是否存在 def solve(l, n): m = {0:-1} a = ans = 0 for i in range(n): if l[i...

2020-07-29

0 479

连续未排序非正定长子数组_python3

m存储前i项和对应下标，a存储前i项和，ans最大长，即求第i项时m[a-k]是否存在 def solve(l, n, k): m = {0:-1} a = ans = 0 for i in range(n): a += l[i] if a n...

2020-07-28

2 580

连续未排序定值最长子数组_python3

def solve(l, n, k): ans = s = i = j = 0 while i < n: if s < k: if j < n: s += l[j] ...

2020-07-28

1 602

递归逆序_python3

90%... def myprint(l): return l[-1] + ' ' + myprint(l[:-1]) if l else '' input() l = input().split() print(myprint(l))

2020-07-26

0 546

队列操作_python3

经测试，pop,del,remove性能差不多，切片较低 class Queue(): def __init__(self): self.queue = [] def add(self, value): self.queue.append(value)...

2020-07-24

0 657

getmin栈_python3

不需要弄两个列表啊，一个就可以了 class Stack(object): def __init__(self): self.stack = [] def push(self, value): if not self.stack or self.sta...

2020-07-24

0 634