cchangcs

分类

未归档(58) 题解(32)

/ 注册

全部文章（共11篇）

【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

【剑指offer】把数组排成最小的数（python）

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：本题我用到了简单排序的思想，经过比较之后选择出最小的，然后与当前的置换。比较的方法，以 ...

剑指offer 刷题把数组排成最小的数 python

2019-04-23

0 1623

【LeetCode】盛最多水的容器（python）

题目描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n...

LeetCode 盛最毒水的容器 Python

2019-04-24

0 828

【LeetCode】最长有效括号（python）

题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 题目解析 ...

LeetCode 最长有效括号 python

2019-05-27

0 1092

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

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

2019校招真题瞌睡 Python

2019-07-03

0 673

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

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

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

2019-07-06

0 775

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

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

2019校招真题魔法深渊 Python

2019-07-09

0 851

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

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

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

2019-07-22

1 911

【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