cchangcs

题解

未归档(58)

/ 注册

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

【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 1100

【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）

解题思路：当前阶梯可以由前一级阶梯跳一级到达，也可由前两级阶梯跳两级到达。完整代码： n = int(input()) if n <= 2: print(n) else: dp = [0 for i in range(n)] dp[...

2019校招真题 Python

2019-07-24

1 1739

【2019校招真题】X游戏（python）

题目描述：我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0, 1, 和 8 被旋转后...

2019校招真题 Python

2019-07-24

1 895