# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param cost int整型一维数组 # @return int整型 # class Solution: def minCostClimbingStairs(self , cost: List[int]) -> int: # write code here #1：可以用一个数组记录每次爬到第i阶楼梯的最小花费， #然后每增加一级台阶就转移一次状态，最终得到结果。 #2：（初始状态） 因为可以直接从第0级或是第1级台阶开始， #因此这两级的花费都直接为0. #3：（状态转移） 每次到一个台阶...

import re # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # # write code here #假设f[i]表示在第i个台阶上可能的方法数。 #逆向思维。如果我从第n个台阶进行下台阶，下一步有2种可能， #一种走到第n-1个台阶，一种是走到第n-2个台阶。 #f[n]= f[n-1]+f[n-2] # #动态规划 # dp=[0]*50 #...

#牛客社群专项训练训练营#

from ctypes import resize import queue from queue import Queue # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: # #法1：递归法 左右根 # def postorder(sel...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: #法1：递归法(左根右) # def inorder(self,root:TreeNode,res:List[int]): # if not root:#当根为空时直接返回 # return ...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: # 法一：递归法 # def preorder (self,root:TreeNode,res:List[int]): # if root==None: # return # else: # ...

#牛客社群专项训练训练营#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def recursion(self,res:List[list[int]],num:List[int],index:int): if index == len(num)-1: if num.copy() not in res:#去重 res.append(num.copy()) else: for i in range(index,len(num)): #进行交互位置，改变排序，出现...

from re import template # T, # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # from itertools import permutations class Solution: # 法2:递归+回溯法 def recursion(self, res: List[List[int]], num: List[int], index: int): # 分支进入结尾，找到一种排列: if index == len(num) - 1: res.ap...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , nums: List[int]) -> List[int]: # write code here # 法1 独创垃圾：先排序,若与相邻的元素相同，则不是答案，并跳过相邻元素的验证， # 若不同，则就是答案，添加到answer中，直到rest=0 #时间O(n) 空间O(1) # nums.sort() # rest =...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here # 方法一： # 排好序的数组，超过一半的长度的元素一定在中间位置出现 # 将其设为候补，遍历验证其出现次数是否超过长度的一半 # numbers = sorted(numbers) # cond = numbers[...

#牛客社群专项训练训练营#

import re # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here # 最佳题解 # if(len(nums)==0): # return -1 # left = 0 # right = len(nums)-1 # while(left<right): # mid = (left+righ...

#牛客社群专项训练训练营#