# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def plusOne(self , nums: List[int]) -> List[int]: return [int(i) for i in list(str(int("".join([str(i) for i in nums]))+1))]

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param A int整型二维数组  # @param f int整型二维数组  # @return int整型二维数组 # class Solution:     def flipChess(self , A: List[List[int]], f: List[List[int]]) -> List[List[int]]:         # write code here    ...

思路：使用层次遍历的思想 当 节点左右孩子都是空返回当前层 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def run(self , root: TreeNode) -> int: if root is None:return 0 stack=[root] ceng=0 while stack: ...

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

你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。 给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。 思路： 如果房屋数量大于两间： 偷窃第 k 间房屋，那么就不能偷窃第 k−1 间房屋，偷窃总金额为前 k−2 间房屋的最高总金额与第 k 间房屋的金额之和。 不偷窃第 k 间房屋，偷窃总金额为前 k−1 间房屋的最高总金额。 在两个选项中选择偷窃总金额较大的选项，该选项对应的偷窃总金额即为前 k ...

class Solution: def compressString(self,param): if len(param)==0:return "" if len(param)==1:return param res,temp,left="",[],0 for right in range(len(param)): print("right left",right,left) if param[left]==param[right]:# 往前走 temp.append(param[right]) if param[left]!=param[right] or right==len(param)...

链接https://www.bilibili.com/video/av374033867/ class Solution: def solve(self , matrix: List[List[str]]) -> int: if len(matrix)==0:return 0 dp=[ [0 for i in range(len(matrix[0]))] for j in range(len(matrix)) ] for i in range(len(matrix)): if matrix[i][0]=="1": dp[i][0]=1 for j in range(len(matrix...

def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]: # write code here if n==0 or n==1:return mat res=[[0 for i in range(n)] for j in range(n)] for i in range(n): for j in range(n): res[j][n-1-i]=mat[i][j] re...

思路：写树类 根据先序中序构建二叉树 然后使用层次遍历 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @return int整型一维数组 # class Solution: def solve(self , xianxu: List[int], zhongxu: List[int]) -> List[int]: # 先恢复二叉树 然后打印层次遍历的最后一个节点 ...

先用中序遍历 然后是遍历是把 节点加入到列表中 而不是加入节点的值 。然后生成双链表。 def Convert(self , pRootOfTree ): if pRootOfTree is None:return None def proorder(root): res,stack =[],[] while stack or root: while root: stack.append(root) ...

# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param sum int整型 # @return bool布尔型 class Solution: def hasPathSum(self , root: TreeNode, sum: int) -> bool: ...

首先是对 字符串进行排序 这样就会让不同的字符串顺序不一样 然后当最后生成字典的时候 利用好这个 字典按照键值排序函数 就可以了 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k # @return string字符串二维数组 # class Solution: def topKstrings(self , strings: List[str], k: int) -> List[Lis...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # # # # @param matrix int整型二维数组 # @return int整型一维数组 class Solution: def spiralOrder(self , matrix ): res = [] while matrix : res=res+matrix[0] del matrix[0] ...

class Solution: def minPathSum(self , matrix ): m= len(matrix)# 行 n=len(matrix[0])# 列 dp = [[1 for col in range(n)] for row in range(m)] for i in range(0,m):# 行 for j in range(0,n):# 列 if i==0 and j==0: dp[i][j]=mat...