题解：动态规划 寻找最短路径，由于只能往左或者往右运动，那么只要每次取往左或者往右走的最小值即可：dp[i][j] = min(dp[i-1][j]+matrix[i][j], dp[i][j-1]+matrix[i][j])class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: # write code here row = len(matrix) col = len(matrix[0]) dp = [[0]*col f...

pclass Solution: def is_same(self,lit,l): """ lit:最终存储的可能数组 l：可能的答案 判断l是否已经存在，手动去重（可能时间要比代码里去重长） """ for i in range(len(lit)): if lit[i] == l: return False return True def threeSum(self , num: List[int]) -> List[List[int]]: # w...

借用栈先进后思想来辅助匹配，从第一个字母开始，应该是先遇到左括号（、{、【，如果先遇到右括号则返回false；遇到左括号则放入栈中，遇到右括号则与最后存入栈中元素匹配，即‘【’对应‘】’，如果不匹配则返回false；匹配成功则释放栈顶元素，继续循环；若全部括号封闭，则栈内元素数应该为0，否则不合法；class Solution: def isValid(self , s: str) -> bool: # write code here #辅助栈 stack = [] for i,ch in enumerate(s): ...

# # # @param board char字符型二维数组 # @return void # class Solution: def is_vai(self,row,col,num,board): """ 判断当前值是否符合要求（行列块不重复） """ blockrow = (row//3)*3 blockcol = (col//3)*3 num = str(num)#注意数据类型 for i in range(9): if (board[row][i] == num )or(boar...

class Solution: def combinationSum2(self, num: List[int], target: int) -> List[List[int]]: # write code here num.sort() n = len(num) res, g = [], [] ##递归求解 def get_s(n, num, target, g, res, begin): if sum(g) == target: res...

class Solution: def isMatch(self , s: str, p: str) -> bool: # write code here m = len(s) n = len(p) dp = [[0]*(n+1) for i in range(m+1)] dp[0][0] = 1 for j in range(1,n+1): if p[j-1] =='*': dp[0][j] = 1 el...