hi_小李子
hi_小李子
全部文章
分类
题解(56)
归档
标签
去牛客网
登录
/
注册
hi_小李子的博客
全部文章
(共7篇)
题解 | #四则运算#
# 输入 string = input() arr = [] for i in string: # 遇到数字 if '0' <= i <= '9': # 判断前面是否数字,是否需要拼接 if len(arr) > 0 and '0' ...
Python3
数学
字符串
2022-03-23
0
378
题解 | #逆波兰表达式求值#
逆波兰表达式计算 维持一个栈,存储操作数 遇到操作数则入栈 遇到运算符,则从弹出两个操作数进行计算,并将结果再存入栈中 注:这道题的除非运算,必须取整(四舍五入),即用int(b/a),而不能用b//a,双斜杠都是向下取整。 # # @param tokens string字符串一维数组 #...
Python3
数学
2022-03-20
6
480
题解 | #表达式求值#
# # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # class Solution: def solve(self , s: str) -> int: # 对符号和数字进行分离 arr = ...
Python3
数学
2022-03-19
0
332
题解 | #查找组成一个偶数最接近的两个素数#
# 输入 n = int(input()) # 找到小于n的所有素数 lst = [True for i in range(n)] prime = [] for i in range(n): if i < 2: lst[i] = False else: if l...
Python3
数学
2022-03-16
0
329
题解 | #求最小公倍数#
while True: try: A,B = map(int,input().split()) val = 1 for i in range(2,min(A,B)+1): while A%i == 0 and B%i =...
Python3
数学
2022-03-15
0
278
题解 | #跳台阶扩展问题#
数学归纳 跳到台阶1:1种 跳到台阶2:2种 跳到台阶3:1+2+1=4种 跳到台阶4:1+2+4+1=8种 跳到台阶5:1+2+4+8+1=16种 。。。 跳到台阶number:2**(number-1)种 # # @param number int整型 # @return int整型 # cl...
Python3
数学
动态规划
2022-03-10
0
204
题解 | #两个链表的第一个公共结点#
双指针法 双指针,分别指向链表1和链表2的表头,同时往后移动,若链表1到达末尾,则跳到链表2的表头继续进行(链表2同理)。当指针相同时,即为共用链表段的开端(数学原理)。 # def __init__(self, x): # self.val = x # self.next = N...
Python3
数学
双指针
链表
2022-03-09
0
335