cchangcs

分类

未归档(58) 题解(32)

/ 注册

全部文章（共12篇）

【2019校招真题】括号配对问题（python）

完整代码 s = input() def calc(s): l = [] for e in s: if e =='(' or e == '[': l.append(e) elif e == ']': if len(l) > 0: ...

括号配对问题 2019校招真题

2019-08-09

0 723

【2019校招真题】方格走法（python）

解题思路动态规划完整代码 x, y = map(int, input().split()) dp = [[1 for _ in range(y + 1)] for _ in range(x + 1)] for i in range(1, x + 1): for j in range(1, ...

2019校招真题

2019-08-08

0 658

【2019校招真题】挑选代表（python）

解题思路：贪心算法完整代码： n = int(input()) nums = [] for _ in range(n): nums.append(list(map(int, input().split()))) nums.sort(key=lambda x:x[1])...

2019校招真题

2019-08-02

1 681

【2019校招真题】排队唱歌（python）

解题思路使用bisect模块，创建新的有序数组，数字在原数组中的位置与新的有序数组中的位置差，即为移动次数。其中，通过bisect.bisect_left() 返回插入的位置。通过 bisect.insort(...

2019校招真题

2019-07-31

1 1188

【2019校招真题】漂流船问题（python）

解题思路对数组array进行排序，使用双指针i和j，分别指向最小值和最大值，若array[i]+array[j]小于limit，则结果result加1，并且i + 1、j - 1；否则若array[j]小于limit，则result加1，并且j - 1，最后返回result 完整代码 ...

2019校招真题 Python

2019-07-26

1 1118

【2019校招真题】糖果分配（python）

解题思路使用双指针，对于每个胃口值，搜索能够满足其的最小糖果尺寸。完整代码 gi = list(map(int, input().split())) sj = list(map(int, input().split())) gi.sort() sj.sort() result ...

糖果分配 2019校招真题 Python

2019-07-25

0 815

【2019校招真题】瞌睡（python）

题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化...

2019校招真题瞌睡 Python

2019-07-03

0 673

【2019校招真题】获得最多的奖金（python）

目录题目描述解题思路完整代码题目描述小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖，到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。现在主持人给要求小明在这一列红包之间“切”2刀，将这一列红包“切”成3组，并且第一组的奖金之和等于...

2019校招真题获得最多的奖金 python

2019-07-06

0 790

【2019校招真题】魔法深渊（python）

题目描述前几个月放映的头号玩家简直火得不能再火了，作为一个探索终极AI的研究人员，月神自然去看了此神剧。由于太过兴奋，晚上月神做了一个奇怪的梦，月神梦见自己掉入了一个被施放了魔法的深渊，月神想要爬上此深渊。已知深渊有N层台阶构成（1 <= N <= 1000)，并且每次...

2019校招真题魔法深渊 Python

2019-07-09

0 870

【2019校招真题】鸡鸭分类问题（python）

题目描述：农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->...

2019校招真题鸡鸭分类问题 Python

2019-07-22

1 911