magic2024 - 个人主页动态 - 牛客网

发布(8) 评论刷题收藏

2023-09-14 00:20

中国科学技术大学

题解 | #【模板】链表#

# class Stack: # def __init__(self, val = None): # self.val = val # self.next = None # phead = Stack() # num = input() # for i in range(int(num)): # line = input().split() # x = int(line[1]) # cur = phead # if line[0][0] == 'i': # y = int(line[2]) # ...

0 点赞评论收藏

分享

2023-09-13 23:07

中国科学技术大学

题解 | #【模板】循环队列#

s = [] num = input() num = num.split() q = int(num[0]) num = int(num[1]) for i in range(num): line = input() if line[1] == 'u': if len(s) == q: print('full') else: s.append(int(line.split()[1])) elif not s: print('empty') else: ...

0 点赞评论收藏

分享

2023-09-13 22:48

中国科学技术大学

题解 | #【模板】队列#

s = [] num = int(input()) for i in range(num): a = input() if a[0:4] == 'push': s.append(int(a.split()[1])) else: if not s: print('error') else: print(s[0]) if a == 'pop': s.pop(0) 跟AB1没什么区别，单纯是输出和删除的位置变化了一下。push...

0 点赞评论收藏

分享

2023-09-13 17:43

中国科学技术大学

题解 | #【模板】栈#

s = [] num = int(input()) for i in range(num): a = input() if a[0:4] == 'push': s.append(int(a.split()[1])) else: if not s: print('error') else: print(s[-1]) if a == 'pop': s.pop() # 为什么别人的比我快100ms？ # import sys...

0 点赞评论收藏

分享

2023-09-13 00:45

中国科学技术大学

题解 | #合并k个已排序的链表#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code he...

0 点赞评论收藏

分享

2023-09-12 00:53

中国科学技术大学

题解 | #没有重复项数字的全排列#

class Solution: def permute(self , num: List[int]) -> List[List[int]]: if len(num) <= 1: return [num] output = [] for i in range(len(num)): for j in self.permute(num[:i] + num[i+1:]): output.append([num[i]] + j) return...

0 点赞评论收藏

分享

2023-09-11 23:54

中国科学技术大学

题解 | #合并两个有序的数组#

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class Solution: def merge(self , A, m, B, n): # write code here # A[m:] = B # A.sort() # 方法2 m-=1 for i in range(n-1,-1,-1): while A[m] > B[i] and m >= 0: ...

0 点赞评论收藏

分享

2023-09-11 14:21

中国科学技术大学

题解 | #分糖果问题#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self , arr: List[int]) -> int: ans = 1 num = 1 spl = 0 spl2 = 1000 pre = arr[0] for i in arr[1:]: i...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务