笔试完一直没消息，有消息的了互相踢一下，不知道有朋友收到吗？

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param str1 string字符串  # @param str2 string字符串  # @return int整型 # class Solution:     def editDistance(self , str1: str, str2: str) ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self , s: str) -> int: # write code here dic = {} #用来记录出现字符的位置 dp = [0 for _ in range(len(s))] # dp[i]代表以i为结尾的不包含重复字符的子字符串最大长度 dp[...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxValue(self , grid: List[List[int]]) -> int: # write code here m, n = len(grid), len(grid[0]) dp = [[0] * (n) for _ in range(m)] dp[0][0] = grid[0][0]...

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

# 动态规划 class Solution: def jumpFloor(self , number: int) -> int: # write code here dp = [0 for _ in range(number+1)] # dp[i] 表示跳上第i个台阶的总跳法 dp[0], dp[1] = 1, 1 # 初始化 for i in range(2, number+1): dp[i] = dp[i-1] + dp[i-2] return dp[number]

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def findNthDigit(self , n: int) -> int: # write code here if n == 0: return 0 digit = 1 #数字位数, 1, 2, 3, ... start = 1 #起始值, 1, 10, 100 count = ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param rotateArray int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here # return min(rotateArray) 直接调用函数 # 二分查找时间复杂度为O(logn) left = 0 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 # class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here # 动态规划 # 单元素情况 if len(array) == 1: return array[0] # 元...

class Solution: def GetNumberOfK(self , data: List[int], k: int) -> int: # write code here first = self.GetFirstK(data, k) last = self.GetLastK(data, k) return last - first # 找到左边界 def GetFirstK(self, data, k): left = 0 right =...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # @param listNode ListNode类 # @return int整型一维数组 #python 关于栈的实现 class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]: ...

class Solution: def LIS(self , arr: List[int]) -> int: # write code here # dp[i]表示包含底i个元素的最大上升子序列的长度 if not arr: return 0 N = len(arr) dp = [1 for _ in range(N)] ans = 1 for i in range(1, N): for j in ran...