牛客116003403号 - 个人主页动态 - 牛客网

发布(209) 评论刷题

2023-03-17 17:12

山西大同大学 Python

题解 | #重建二叉树#

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

0 点赞评论收藏

分享

2023-03-17 16:22

山西大同大学 Python

题解 | #判断是不是完全二叉树#

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

0 点赞评论收藏

分享

2023-03-17 13:35

山西大同大学 Python

在牛客打卡6天，今天学习：刷题 31 道/代码提交 66 次

每日监督打卡

0 点赞评论收藏

分享

2023-03-17 12:56

山西大同大学 Python

题解 | #修改属性2#

import sys class Employee: def __init__(self, name, salary): self.name = name self.salary = salary def printclass(self): try: print( "{}'salary is {}, and his age is {}".format( self.name, self.salary, self.ages ...

0 点赞评论收藏

分享

2023-03-16 17:46

山西大同大学 Python

题解 | #斐波那契数列#

import sys n = int(input()) L = [0 for i in range(n)] L[0]=1 L[1]=1 for i in range(2,n): L[i]=L[i-1]+L[i-2] print(L[n-1])

0 点赞评论收藏

分享

2023-03-15 16:31

山西大同大学 Python

题解 | #买卖股票的最好时机(三)#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 两次交易所能获得的最大收益 # @param prices int整型一维数组 股票每一天的价格 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here #如果前一天有股票，今日有交易 length=len(prices) dp=[[-10000000]*5 for i in range...

0 点赞评论收藏

分享

2023-03-15 15:21

山西大同大学 Python

题解 | #买卖股票的最好时机(二)#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算最大收益 # @param prices int整型一维数组 股票每一天的价格 # @return int整型 # class Solution: def maxProfit(self , prices: list[int]) -> int: # write code here length = len(prices) dp =[[0,0] for i in range(length)] dp[0][0]=0 ...

0 点赞评论收藏

分享

2023-03-14 15:56

山西大同大学 Python

题解 | #最长上升子序列(一)#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定数组的最长严格上升子序列的长度。 # @param arr int整型一维数组 给定的数组 # @return int整型 # class Solution: def LIS(self , arr: list[int]) -> int: # write code here if not arr: return 0 dp =[1 for i in range(len(arr))] for i in ra...

0 点赞评论收藏

分享

2023-03-14 15:18

山西大同大学 Python

题解 | #三角形最小路径和#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # import copy class Solution: def minTrace(self , triangle: list[list[int]]) -> int: # write code here #简历原来数组的dp数组并初始化。 dp = copy.deepcopy(triangle) for i in range(len(dp)...

0 点赞评论收藏

分享

2023-03-14 12:19

山西大同大学 Python

题解 | #禁止重复注册#

import sys def toupper(x): return x.upper() current_users = ["Niuniu","Niumei","GURR","LOLO"] new_users = ["GurR","Niu Ke Le","LoLo","Tuo Rui Chi"] current_users =list(map(toupper,current_users)) for x in new_users: if x.upper() in current_users: print("The user name {} has alr...

0 点赞评论收藏

分享

2023-03-14 11:58

山西大同大学 Python

题解 | #禁止重复注册#

import sys def toupper(x): return x.upper() current_users = ["Niuniu","Niumei","GURR","LOLO"] new_users = ["GurR","Niu Ke Le","LoLo","Tuo Rui Chi"] current_users =list(map(toupper,current_users)) for x in new_users: if x.upper() in current_users: print("The user name {} has alr...

0 点赞评论收藏

分享

2023-03-13 23:30

山西大同大学 Python

题解 | #【模板】链表#

import sys class Node: def __init__(self,val): self.val=val self.next=None class Linklist: def __init__(self,val,head): self.val=val self.next=None self.head = head def insert(self,x,y): cur = head node = Node(y) if no...

0 点赞评论收藏

分享

2023-03-13 21:55

山西大同大学 Python

题解 | #打家劫舍(一)#

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

0 点赞评论收藏

分享

2023-03-13 21:34

山西大同大学 Python

题解 | #盛水最多的容器#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param height int整型一维数组 # @return int整型 # class Solution: def maxArea(self , height: list[int]) -> int: # write code here maxAreas =0 length =len(height) i=0 j=length-1 while i <j: ...

0 点赞评论收藏

分享

2023-03-13 20:46

山西大同大学 Python

题解 | #矩阵的最小路径和#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: # write code here n =len(matrix) m =len(matrix[0]) dp =[[1 for j in range(n)] for i in ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务