# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @param sum int整型 # @return int整型一维数组 # class Solution: def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]: # write code here n = len(array) if n<2: return [] l, r = 0, n-1 while l<r:#没考虑重复数字 sa = arr...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param base double浮点型 # @param exponent int整型 # @return double浮点型 # class Solution: def Power(self , base: float, exponent: int) -> float: # write code here return base**exponent

# -*- coding:utf-8 -*- class Solution: def NumberOf1Between1AndN_Solution(self, n): # write code here ans = 0 for x in range(1,n+1): if '1' in str(x): ans += str(x).count('1') return ans

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 旋转字符串 # @param A string字符串 # @param B string字符串 # @return bool布尔型 # class Solution: def solve(self , A: str, B: str) -> bool: # write code here n = len(A) for i in range(1,n): if A[i:]+A[:i]==B:#若存在符合条件的分割点，返回逻辑真 return True return False#整个数组都不存在符合条件的分...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr1 int整型一维数组 # @param arr2 int整型一维数组 # @return int整型 # class Solution: def getUpMedian(self , arr1: List[int], arr2: List[int]) -> int: # write code here arr = sorted(arr1+arr2) n = len(arr) if n%2: return arr[n//2] else: return arr[n//2-1]#...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr1 int整型一维数组 # @param arr2 int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def findKthNum(self , arr1: List[int], arr2: List[int], target: int) -> int: # write code here 数字不大，直接先合并排序后再 return sorted(arr1+arr2)[target-1]

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def swapLinkedPair(self , head: ListNode) -> ListNode: # write code here dummy = ListNode(0) dummy.next = head cu...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def plusOne(self , head: ListNode) -> ListNode: # write code here 用数组也可以做，更简单，但空间复杂度 pre = None while head:#链表反转便...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # s1和s2最长公共子序列的长度 # @param s1 string字符串 # @param s2 string字符串 # @return int整型 # class Solution: def LCS(self , s1: str, s2: str) -> int: # write code here m, n = len(s1), len(s2) dp = [[0]*(n+1) for _ in range(m+1)]#dp[i][j]代表s1前i字符与s2前j字符最大公共子序列长度 for i...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: # write code here ans = [] def dfs(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 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 m, n = len(s1), len(s2) dp = [[0]*(n+1) for _ in range(m+1)]#d...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param letters int整型二维数组 # @return int整型 # class Solution: def maxLetters(self , letters: List[List[int]]) -> int: # write code here letters.sort()#按照长、宽升序排列，确保能嵌套 n = len(letters) dp = [1]*n for i in range(1,n): for j in range(i): if letters[i][0]&g...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here n, ans = len(prices), 0 if n<2: return ans for i in range(1,n): if prices[i]-min(prices[:i+1])>ans: ans = prices[i]-min(...

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