class Solution: def jumpFloor(self , number: int) -> int: # write code here if number < 2: return 1 a = 1 b = 2 for i in range(2, number): a, b = b, a+b return b 解题思路：动态规划通过找规律：跳一阶台阶是1种跳法，即跳一步；跳两阶台阶是2两种跳法，即直接跳2阶，或两次都是1阶；跳三阶台阶是3种跳法，即每次都是一阶，记为111；一次二阶一次一阶，有两种，21和12；跳四阶台阶是5种跳法，即1111,22,112,121,21...

class Solution: def Fibonacci(self , n: int) -> int: tmp1 = 1 tmp2 = 1 for i in range(2, n): tmp = tmp1 + tmp2 tmp1 = tmp2 tmp2 = tmp return tmp2 时间复杂度为O（N），空间复杂度为O（1）。

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 递增路径的最大长度 # @param matrix int整型二维数组 描述矩阵的每个数 # @return int整型 # class Solution: def solve(self , matrix: List[List[int]]) -> int: # write code here s = [[-1, 0], [1, 0], [0, -1], [0, 1]] def dfs(path, nums, i, j): if path[i][j] != 0: return path[i][j] p...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here def recursion(left, right, tmp, res, n): if left == n and right == n: res.append(tmp) return if left < n: recursion(lef...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solution: def Nqueen(self , n: int) -> int: # write code here def isValid(pos, row, col): for i in range(row): if i == row or col == pos[i] or abs(row-i) == abs(col-pos[i]): return False return True def ba...

class Solution: def Permutation(self , str: str) -> List[str]: # write code here res = [] path = "" n = len(str) vis = [0]*len(str) str = "".join((lambda x:(x.sort(),x)[1])(list(str))) def backtrack(path, s, n, vis): if len(path) == n: res.append(path) return for i in range(le...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[str]]) -> int: # write code here if not grid: return None m = len(grid) n = len(grid[0]) def dfs(grid, i, j): grid[i][j] = '0' if i - 1 >= 0 and grid...

class Solution: def permuteUnique(self , num: List[int]) -> List[List[int]]: # write code here res = [] path = [] n = len(num) def backtrack(array, n): if len(path) == n and path[:] not in res: res.append(path[:]) return for i, val in enumerate(array): path.append(val) del array[i] backtrack(arra...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here hash = {} for i in range(len(numbers)): if numbers[i] not in hash: hash[numbers[i]] = 1 else: hash[numbers[i]...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def twoSum(self , numbers: List[int], target: int) -> List[int]: # write code here hash = {} res = [] for i in range(len(numbers)): tmp = target - numbers[i] if tmp ...

class Solution: def solve(self , s: str) -> int: # write code here stack = [] res = 0 num= 0 i = 0 sign = '+' while i < len(s): # 处理空格 if s[i] == ' ': i += 1 continue if s[i] == '(': end = i + 1 lens = 1 # 处理括号 while lens > 0: if s[end] == '(': lens += 1 if s[end] == ')': lens -= 1 end += 1...

# -*- coding:utf-8 -*- import heapq class Solution: def __init__(self) -> None: self.minheap = [] self.maxheap = [] def Insert(self, num): if len(self.minheap) == len(self.maxheap): heapq.heappush(self.minheap, -heapq.heappushpop(self.maxheap, -num)) else: heapq.heappush(self.maxheap, -heapq.heap...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # import heapq class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: res = [] res1 =[] if len(input) < k or k == 0: return None for i in range(k): he...