# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , arr: List[int]) -> int: # write code here l = 0 r= len(arr)-1 count = 0 minl = arr[l] minr = arr[r] ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 两次交易所能获得的最大收益 # @param prices int整型一维数组 股票每一天的价格 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here dp = [[[0,0] for i in range(3)] for i in range(len(prices))] dp[0][2][0]=0...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def ser(self, used, ava, st): l,r = used le,re = ava if le==0 and re==0: self.all.append(st) print(used,ava) if le>0: self....

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solution: def dps(self, i,n,has): fob = {} for item in has: x,y = item fob[y]=1 fob[y+i-x]=1 fob[y-(i-x)]=1 for j in range(n): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return int整型 # class Solution: def editDistance(self , str1: str, str2: str) -> int: # write code here dp = [[0 for j in range(len(str2)+1)] for i in range(len(str1)+1)] ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return string字符串 # class Solution: def minWindow(self , S: str, T: str) -> str: # write code here left = 0 right = 0 lack = {} has = {} need = {} ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def ser(self, strs, now, ind, poi): if ind>=self.leg: return 0 if poi==2: if self.leg-ind<=3: if int(self.s[ind:])<=255:...

from pickle import PUT # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 # class Solution: def minMoney(self , arr: List[int], aim: int) -> int: # write code here dp= [99999 for j in range(aim+1)] ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def check(self,n): if n==n[::-1]: return True else: return False def getLongestPalindrome(self , A: str) -> int: # write code here ...

from re import T # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # class Solution: def isCompleteTree(self , root: TreeNode) ->...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # dx = [1,-1,0,0] dy = [0,0,1,-1] class Solution: def __init__(self) -> None: self.flag = {} self.grid = None self.count = [] self.delone = {} self.vis = {} ...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # class Solution: def dfs(self , root: TreeNode): # write code here ...

class Solution: def LIS(self , arr: List[int]) -> int: if len(arr)==0: return 0 dp = [1 for i in range(len(arr))] for j in range(1,len(arr)): cans = [1] for k in range(0,j): if arr[j]>arr[k]:...