快支棱起来的椰子很愤怒

题解

/ 注册

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

题解 | #子数组的最大累加和问题#

n = int(input()) nums = list(map(int, input().split())) before = nums[0] res = nums[0] for i in range(1, n): before = max(nums[i], nums[i] + befor...

Python3

2022-01-12

0 341

题解 | #用栈来求解汉诺塔问题#

n = int(input()) step = 0 def move(n, fro, to): global step step += 1 print("Move " + str(n) + " from " + fro + " to " + to) def hano...

Python3

2022-01-12

0 382

题解 | #计算数组的小和#

n = int(input()) nums = list(map(int, input().split())) def merge_sort(left, right): if left >= right: return 0 m = (left + right) ...

Python3

2022-01-12

0 427

题解 | #换钱的方法数#

n, aim = map(int, input().split()) nums = list(map(int, input().split())) dp = [0] * (aim + 1) dp[0] = 1 for i in range(n): for j in range(nums[i]...

Python3

2022-01-10

0 374

题解 | #最大值减去最小值小于或等于num的子数组数量#

n, num = map(int, input().split()) nums = list(map(int, input().split())) import collections q_max = collections.deque() q_min = collections.deque() i...

Python3

2022-01-10

0 422

题解 | #生成窗口最大值数组#

n, k = map(int, input().split()) nums = list(map(int, input().split())) import collections stack = collections.deque() res = [] for i in range(k): ...

Python3

2022-01-10

0 411

题解 | #未排序数组中累加和小于或等于给定值的最长子数组长度#

n, k = map(int, input().split()) arr = list(map(int, input().split())) min_sums, min_ends = [0] * n, [0] * n min_sums[-1] = arr[-1] min_ends[-1] = n -...

Python3

2022-01-10

0 381

题解 | #用一个栈实现另一个栈的排序#

n = int(input()) stack = list(map(int, input().split())) additional = [] while stack: cur = stack.pop() while additional and cur < addition...

Python3

2022-01-10

0 383

题解 | #换钱的最少货币数#

l, target = map(int, input().split()) cash = list(map(int, input().split())) dp = [float("inf")] * (target + 1) dp[0] = 0 for i in range(1, target + 1...

Python3

2022-01-10

0 318

题解 | #未排序数组中累加和为给定值的最长子数组系列问题补2#

n = int(input()) nums = list(map(int, input().split())) dic = {0: -1} su = 0 res = -1 for i in range(len(nums)): if nums[i] == 0: su -= 1 ...

Python3

2022-01-10

0 313