那就来一个吧

题解

/ 注册

全部文章 / 题解（共12篇）

print end参数避免换行

心累，一直越界，要判断不为空，print end参数避免换行打完收工。 m,n = list(map(int,(input().split(' ')))) ans = [] for i in range(m): ans.append(list(map(int,(input().split('...

菜醒春招

2020-01-10

0 738

2019年10月14日22:15:15

num_cases = int(input()) ans = [0]*num_cases for i in range(num_cases): num_bulbs = int(input()) bulbs_str = input() j=0 while j < ...

2019-10-14

0 558

考试策略

def have_time_do_this(l):#suppose solutions for subset of item is know dp = [0]*121 #from 1 to 120 for t1,s1,t2,s2 in l: m =120 ...

2019-10-13

0 574

最长全1串

n, k = list(map(int,input().split())) arr = list(map(int,input().split())) #print(arr) # must list in py3 i, j = 0,0 length =0 while j<len(arr): ...

2019-10-12

0 637

图的遍历

from collections import defaultdict d = defaultdict(list) n = int(input()) for i in range(n-1): a,b = map(int,input().split()) d[a].append(b) ...

2019-10-12

0 581

变态跳台阶

变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析设级台阶有种跳法，根据最后一次跳台阶的数目可以分解为最后一次一级，则前面需要跳级，有种跳法；最后一次跳两级，则前面需要跳级，有种跳法。以此类推易知，$$两式...

2019-09-29

39 1782

斐波那契数列

斐波那契数列与跳台阶大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。差别只在于初始值的不同 # -*- coding:ut...

2019-09-29

1 656

旋转数组的最小数字

旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。旋转数...

2019-09-29

2 950

用两个栈实现队列

用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析第一个栈用来当蓄水池和入队，第二个栈用来出队，此栈没有元素时，从蓄水池中取出一部分元素。第一个栈先进的后出（从而在第二个栈中后进）。第二个栈后进的先出。因此连接起来就是第一个栈先进的第二个...

2019-09-29

0 749

重建二叉树

重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # -*- coding:utf-8 -*- # ...

2019-09-29

0 695