# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 the array # @return int整型 # from collections import defaultdict class Solution: def maxLength(self , arr: List[int]) -> int: # write code here cnt = defaultdict(int) ans = left = 0 for right, ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s: str, t: str) -> str: # write code here l1, l2 = len(s) - 1, len(t) - 1 carry, res = 0, '' wh...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # from typing import List class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: # write code here if not strs: return "" n = len(strs[...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算最大收益 # @param prices int整型一维数组 股票每一天的价格 # @return int整型 # from math import inf class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here f0, f1 = 0, -inf for p in prices: f0, f1 = max(f0...

from types import FrameType # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # from math import inf class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here minPrice, ans = prices[0], -inf for x in prices...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def rob(self , nums: List[int]) -> int: # write code here def rob1(start: int, end: int) -> int: f0, f1 = 0, 0 for i in range(start, end): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str: str) -> bool: # write code here for i in range(len(str) // 2): if str[i] != str[len(str) - i - 1]: return False ...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def restoreIpAddresses(self , s: str) -> List[str]: # write code here n = len(s) res = [] if n < 4 or n > 12: return res ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A: str) -> int: # write code here n = len(A) ans = 0 for i in range(2 * n - 1): l, r = i // 2, i // 2 + i % 2 ...

from sre_compile import MAX_REPEAT # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 # import math class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here ans = -math.inf / 2 min_pre_sum = p...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定数组的最长严格上升子序列的长度。 # @param arr int整型一维数组 给定的数组 # @return int整型 # from bisect import bisect_left class Solution: def LIS(self , arr: List[int]) -> int: # write code here g = [] if len(arr) == 0: return 0 for x in arr...

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