cchangcs

分类

未归档(58) 题解(32)

/ 注册

全部文章（共90篇）

从数组中选出递增数列

动态规划 # 5 4 6 7 1 arr = list(map(int, input().split())) dp = [1] * len(arr) for i in range(1, len(arr)): if min(arr[0: i]) < arr[i]: ...

2019-08-02

0 479

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

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

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

2019校招真题

2019-07-31

1 1199

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

【2019校招真题】解码方法（python）

完整代码 s = input() n = len(s) x_1 = 1 for i in range(n): if i == 0: x_2 = 1 else: if int(s[i - 1: i + 1]) &l...

2019-07-26

0 739

部分算法题记录

判断润平年 def is_(n): """ 非整百年，判断是否能被4整除，整百年，判断是否能被400整除； """ if (n % 4 == 0 and n % 100 != 0) or (n % 100 == 0 and ...

2019-07-25

0 557

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

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

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

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

2019校招真题 Python

2019-07-24

1 906

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

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

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

2019-07-22

1 941