from itertools import count # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param threshold int整型 # @param rows int整型 # @param cols int整型 # @return int整型 # class Solution: def cal(self,num): sum_value = 0 while num: sum_value += (num % 10) # 必须整除 ...

class Solution: # n 矩阵行 m 矩阵列 # i j 当前位置 # word 单词 k 判断当前单词的位置 # flag_matrix 判断是否已经访问 def dfs(self, matrix, n, m, i, j, word, k, flag_matrix ): if i<0 or i>=n or j<0 or j>=m or(matrix[i][j] != word[k]) or flag_matrix[i][j]: return False # 是...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 解码 # @param nums string字符串 数字串 # @return int整型 # class Solution: def solve(self , nums: str) -> int: # 清除0 if nums == '0': return 0 # 清除10 和 20 if nums == '10' or nums == '20': return 1 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # write code here m = len(s) dp = [1 for i in range(m)] mp = dict() res = 1 mp[s[0]] = 0 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxValue(self, grid: List[List[int]]) -> int: m = len(grid) n = len(grid[0]) # 原数组就是dp数组 可以直接在原数组修改 直接省略dp数组步骤创建过程 for j in range(1, n): grid[...

# -*- coding:utf-8 -*- class Solution: def rectCover(self, number): if number == 0: return 0 if number == 1: return 1 if number == 2: return 2 step1 = 1 step2 = 2 for i in range(3,number + 1): result ...

import math # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloorII(self , number: int) -> int: return 2 ** (number -1)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param pattern string字符串 # @return bool布尔型 # class Solution: def match(self , str: str, pattern: str) -> bool: # write code here if str == None and pattern == None: return True if patt...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def mutiply(self, matrix1, matrix2): res = [] for i in range(len(matrix1)): temp = [] for j in range(len(matrix2[0])): sum = 0 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: if number == 1: return 1 if number == 2: return 2 # 超时 应该是爆栈 # return self.jumpFloor(number ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> List[int]: # 需要记录最长空间 if not array: return [] left = 0 right = 0 max_left...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def findNthDigit(self , n: int) -> int: # write code here start = 1 sum = 9 digit = 1 # 找到所在区间 while n>sum: n -= sum dig...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , nums: List[int]) -> int: # write code here if not nums: return 0 # 二分查找 left , right = 0, len(nums)-1 # ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布尔型 # class Solution: # 二分查找 def binsearch(self, data, k): left, right = 0, len(data) - 1 # 第一种写法 left <= right 判定等于 while left <= right: mid...