class Solution: def solve(self , str: str) -> str: if not str: return str left = 0 right = len(str)-1 l = list(str) while left < right: l[left], l[right] = l[right], l[left] left += 1 right -= 1 return "".join(l)

from functools import cmp_to_key # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: if len(intervals) == 0: return intervals # 排序 intervals.sort(key=cmp_to_key(lambda a,b:a.start-b.start)...

class Solution: def solve(self , nums: str) -> int: # 处理特殊情况 if nums == "0": return 0 if nums == "10" or nums == "20": return 1 for i in range(1, len(nums)): if nums[i] == '0': if nums[i-1] != '1' and nums[i-1] != '2': return 0 dp = [1 for i in range(len(nums)+1)] fo...

方法一：哈希表 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: if len(num) < 3: return None hash = {} for i in range(len(num)): hash[num[i]] = i res = [] for i in range(len(num) - 2): for...

class Solution: def judge(self , str: str) -> bool: # write code here i = 0 j = len(str) - 1 while i <= j: if str[i] != str[j]: return False i += 1 j -= 1 return True

class Solution: def merge(self , A, m, B, n): # write code here i = m-1 j = n-1 k = m+n-1 while i >= 0 and j >= 0: if A[i] > B[j]: A[k] = A[i] i -= 1 else: A[k] = B[j] j -= 1 k -= 1 while j >= 0: A[j] = B[j] k -= 1 j -= 1 解题思路这个题很巧妙的一点是：A数组有足够的空间且两个数组都是有序的，则我们可以设置三个指针，一个指向m-1，一个指向n-1，一个指...

class Solution: def solve(self , s: str, t: str) -> str: if not s: return t if not t: return s if len(s) < len(t): s, t = t, s flag = 0 i = len(s)-1 while i >= 0: tmp = ord(s[i]) - ord('0') + flag j = i - len(s) + len(t) if j >= 0: tmp += ord(t[j]) - ord('0') flag = tmp // 10 tmp = tmp%1...

class Solution: def transform(self, s: str): res = "" for i in s: if 'A' <= i <= 'Z': res += chr(ord(i) + 32) elif 'a' <= i <= 'z': res += chr(ord(i) - 32) return res def trans(self , s: str, n: int) -> str: # write code here tmp = s.split(" ") print(tmp) i = 0 j =...

class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: dp = [0 for _ in range(len(array))] dp[0] = array[0] for i in range(1, len(array)): dp[i] = max(dp[i-1]+array[i], array[i]) return max(dp)

class Solution: def LIS(self , arr: List[int]) -> int: # write code here if not arr: return 0 dp = [1 for _ in range(len(arr))] for i in range(len(arr)): for j in range(i): if arr[i] > arr[j]: dp[i] = max(dp[i], dp[j]+1) return max(dp)

class Solution: def minMoney(self , arr: List[int], aim: int) -> int: # write code here if aim < 1: return 0 dp = [(aim+1) for i in range(aim+1)] dp[0] = 0 for i in range(1, aim+1): for j in range(len(arr)): if arr[j] <= i: # 要开始凑钱了 dp[i] = min(dp[i], dp[i-arr[j]]+1) if dp[aim] > aim: re...

class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: # write code here dp = [[0]*len(matrix[0]) for i in range(len(matrix))] # 初始状态 dp[0][0] = matrix[0][0] # 最左边这一列 for i in range(1, len(matrix)): dp[i][0] = dp[i-1][0] + matrix[i][0] # 最上面这一行 for j in range(1, len(matrix[0])): d...

class Solution: def uniquePaths(self , m: int, n: int) -> int: dp = [[0]*(n+1) for i in range(m+1)] for i in range(1, m+1): for j in range(1, n+1): if i == 1 or j == 1: dp[i][j] = 1 continue dp[i][j] = dp[i-1][j]+dp[i][j-1] return dp[-1][-1]

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 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: if len(str1) < len(str2): str1, str2 = str2, str1 res = "" ma...