# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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[0]) for i in range(n): for j in range(1, le...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 两次交易所能获得的最大收益 # @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)] for j in range(1, k + 2): f[j][0] = 0...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算最大收益 # @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, f1 + p), max(f1, f0 - p) return 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: ans = max(ans, x - minPrice)...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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): f0, f1 = f1, max(f1, f0 + nums[i]) return f1 n = len...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 return True

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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)] f[0] = list(range(m + 1)) fo...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 def dfs(cur: str, idx: int, count: int) -> None: if idx == ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 while l >= 0 and r < n and A[l] == A[r]: l -= 1 r...

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 = pre_sum = 0 for x in array: pre...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定数组的最长严格上升子序列的长度。 # @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: j = bisect_left(g, x) if j == len(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最少货币数 # @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 arr: for c in range(x, aim + ...

import enum # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the string # @return string字符串 # class Solution: def LCS(self , s1: str, s2: str) -> str: # write code here n, m = len(s1), len(s2) f = [[0] * (m + 1) for _ i...

from functools import cache # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 递增路径的最大长度 # @param matrix int整型二维数组 描述矩阵的每个数 # @return int整型 # class Solution: def solve(self , matrix: List[List[int]]) -> int: # write code here n, m = len(matrix), len(matrix[0]) ans = 0 @cache def dfs(x: int, y: int) -&g...