DFS栈实现超时 时间复杂度O(n^2), 空间复杂度O(n) 到第17个测试用例时报超时。 n = int(input()) # 1 <= n <= 200 h = list(map(int, input().strip().split(' '))) # 1 <= val <= 350 maxl = 0 for i in range(n): walked = [] if n - i < maxl: break walked.append(i) j = i + 1 while walked: ...

def match(pattern, string): m = len(pattern) n = len(string) dp = [[False] * (n + 1) for _ in range(m + 1)] dp[0][0] = True for i in range(1, m + 1): if pattern[i - 1] == '*': dp[i][0] = dp[i - 1][0] else: break for i in range(1, m + 1)...

import itertools def calculate24(nums): operators = ['+', '-', '*', '/'] def operate(a, b, operator): if a == None or b == None or (abs(b) < 1e-6 and operator == '/'): return None if operator == '+': return a + b elif operator == '-': ...

one = "reset" two1 = ["reset", "board", "board", "reboot", "backplane"] two2 = ["board", "add", "delete", "backplane", "abort"] fail = "unknown command" r = "reset what" ...

string = input().strip() sta = dict() for c in string: if c in sta: sta[c] -= 1 else: sta[c] = -1 new_sta = sorted(sta.items(), key= lambda x: (x[1], x[0])) # 其实前面正数统计的话这里x[1]前加个负号也行 out = '' for i in new_sta: out += i[0] print(out)

n_neg = 0 n_non = 0 sum = 0 while True: try: num = int(input()) if num >= 0: n_non += 1 sum += num else: n_neg += 1 except: break print(n_neg) if n_non: print(format(sum/n_non, '.1f')) else: print('0.0')

class Solution: def isValid(self , s: str) -> bool: if len(s) == 0: return True elif len(s) % 2 == 1: return False else: stack = [] for c in s: if c in ['(','{','[']: stack.append(c) ...

# https://www.nowcoder.com/issue/tutorial?zhuanlanId=J0elbM&uuid=0524b9ad9135412ab3c8c4b9809f537f class Solution: def Find(self, target: int, array: list[list[int]]) -> bool: if not array or not array[0]: return False r = len(array) c = len(array[0]) i = r ...

aline = input().split() n = int(aline[0]) # aset = set(aline[1:-2]) # 字典若去重，则用集合（set） dictionary = aline[1:-2] # 字典若不去重，则用列表（list） x = aline[-2] k = int(aline[-1]) characters = set(x) freq = {} for i in characters: freq[i] = x.count(i) brothers = [] for ele in dictionary: if ele != x and le...

# 【最浅显易懂的 KMP 算法讲解-哔哩哔哩@奇乐编程学院】 https://b23.tv/10QofYa # 评论区找到@v2df_t 于23年8月18日关于 prefix_len = next[prefix_len - 1] 的解释 # 阮一峰的图解文章（13年五一）：https://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html class Solution: def kmp(self , S: str, T: str) -> int: ...