cchangcs

题解

未归档(58)

/ 注册

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

字符串旋转

题目描述：题目描述字符串旋转: 给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如...

2019-08-24

0 739

斗鱼笔试——岛屿数量

题目描述：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入...

2019-08-24

0 1261

【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()) def calc(n): temp = 0 for i in range(1, n + 1): temp += i if temp == n: &nbs...

2019-08-02

0 810

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

完整代码 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 731

【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