class Solution: def minMoney(self , arr: List[int], aim: int) -> int: if aim == 0: return 0 arr.sort() dp = [float('inf')]*(aim+1) for j in arr: if j <= aim: dp[j] = 1 for i in range(1,aim+1): for j in arr: if i-j>-1 and dp[i-j] != -1: dp[i] = min(dp[i],dp[i-j]+1) if dp[aim] == float('inf')...

class Solution: def solve(self , nums: str) -> int: if not nums: return 0 ans = 0 dp = [0]*(len(nums)+1) if int(nums[0]) > 0: dp[0] , dp[1] = 1 , 1 for i in range(1,len(nums)): if int(nums[i-1]+nums[i]) < 27 and int(nums[i]) != 0 and int(nums[i-1]) != 0: dp[i+1] = dp[i-1] + dp[i] elif int(n...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: n = len(matrix) m = len(matrix[0]) dp = matrix for i in range(1,m): dp[0][i] += dp[0][i-1] for i in range(1,n): dp[i][0] += dp...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common substring # @param str1 string字符串 the string # @param str2 string字符串 the string # @return string字符串 # class Solution: def LCS(self , str1: str, str2: str) -> str: n = len(str1) m = len(str2) dp = [[0]*(m+1) for _ in range(n+1)] ans = [0,...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n: int) -> List[str]: k1 = '(' k2 = ')' def char(lst): ans = [] for i in lst: for j in range(len(i)): if i[j] == '(': ans.append(i[:j+1]+k1+k2+i[j+1:]) ans.append...

import itertools # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串一维数组 # class Solution: def Permutation(self , str: str) -> List[str]: n = [] for i in str: n.append(i) ans = [] for i in list(itertools.permutations(n)): ans.append(''.join(i)) return list(set(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def permuteUnique(self , num: List[int]) -> List[List[int]]: # write code here import itertools return sorted(list(set(list(itertools.permutations(num)))))

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: #排序，删掉非正整数 nums.sort() while nums[0] < 1: nums.pop(0) #遍历判断 i = 1 while i < len(nums): if nums[i-1] != i: return i i += 1 return i+...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # class Solution: def compare(self , version1: str, version2: str) -> int: v1 = list(map(int,version1.split('.'))) v2 = list(map(int,version2.split('.'))) n = max(len(v1),len...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , nums: List[int]) -> int: for i in range(len(nums)-1,-1,-1): if nums[i-1] > nums[i]: return nums[i] return nums[0]

from bisect import bisect_right class Solution: def InversePairs(self, nums: List[int]) -> int: dp = [] ans = 0 for num in nums: # 使用二分查找找到插入点 pos = bisect_right(dp, num) ans += len(dp) - pos # 大于当前数字的元素数量 dp.insert(pos, num) # 在有序数组中插入当前数字 return ans%1000000007 我爱python

#写得好乱，感觉还没处理多个零的情况，不过过了就行，将就看吧，懒得改了 import sys zd = '零壹贰叁肆伍陆柒捌玖拾佰仟万亿元角分整' td = '"拾佰仟万亿' def shibie(n:str): if len(n) == 4: return (zd[int(n[0])] +'仟'+ shibie(n[1:])) elif len(n) == 3: return zd[int(n[0])] +'佰'+ shibie(n[1:]) elif len(n) == 2: if int(n[0]) != 1: return zd[int(n[0])] +'拾'+ shibie...

import itertools import sys n = int(input()) lst = list(map(int,input().split())) m = sum(lst)/2 #分组：3的倍数、5的倍数、其它 lst3,lst5,lst0=[],[],[] for i in range(n): if lst[i]%3 == 0: lst3.append(lst[i]) elif lst[i] % 5 == 0: lst5.append(lst[i]) else: lst0.append(lst[i]) #判断 if lst0: for r in range(1,len(lst...

import sys import re for line in sys.stdin: ans = re.sub(r'[a-z]',' ',line).split() lans = len(sorted(ans,key = len)[-1]) ans1 = '' for i in ans: if len(i) == lans: ans1 += str(i) print(','.join(map(str,(ans1,lans))))