inspirem
inspirem
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
inspirem的博客
全部文章
(共7篇)
题解 | #快速幂#
n = int(input()) def qpow(a,n,p): if n == 0: return 1 elif n%2 == 1: return qpow(a, n-1,p) * a % p else: te...
Python3
2022-04-28
1
245
题解 | #【模板】拓扑排序#
n,m = map(int,input().split()) graph = dict((str(i),[]) for i in range(1,n+1)) # print(graph) # 边数 for i in range(m): j,k = input().split() ...
Python3
2022-04-26
8
861
题解 | #点击消除#
sts = input('') stack = [] for ele in sts: if not stack: stack.append(ele) else: top = stack[-1] if top == ele: ...
Python3
2022-04-24
0
274
题解 | #逆波兰表达式求值#
注意负数情况的除法 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens...
Python3
2022-04-24
1
382
题解 | #【模板】栈#
n = int(input('')) arr = [] while n>0: com = input('').split(' ') if len(com) >1: # 插入 arr.append(int(com[1])) if ...
Python3
2022-04-24
0
506
题解 | #二叉树的中序遍历#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
2022-04-14
0
328
题解 | #二叉树的前序遍历#
0. 前言 简单记录 1. 正文 1.1 方法一 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None ...
Python3
2022-04-14
0
309