cchangcs

题解

未归档(58)

/ 注册

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

【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