cchangcs - 个人主页动态

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2019校招真题】将满二叉树转换为求和树（python）

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

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

目录 题目描述 解题思路 完整代码 题目描述 小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖， 到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。 现在主持人给要求小明在这一列红包之间“切”2刀，将这一列红包“切”成3组，并且第一组的奖金之和等于最后一组奖金和（允许任意一组的红包集合是空）。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少，你能帮他算算吗。   举例解释：桌子上放了红包  1, 2, 3, 4, 7, 10。小明在“4,7”之间、“7,10” 之间各切一刀，将红包分成3组 [1, 2, 3...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

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

题目描述 小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。 输入描述: 第一行 n, k (1 <= n, k <= 105) ，表示这堂课持续多少分钟，以及叫醒小易一次使他能够保持清醒的时间。 第二行 n 个数，a1, a2, ... , an(1 <= ai <= 104) 表示小易对每分钟知识...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2019校招真题】合并数组（python）

题目描述 请实现一个函数，功能为合并两个升序数组为一个升序数组 输入描述: 输入有多个测试用例，每个测试用例有1-2行，每行都是以英文逗号分隔从小到大排列的数字 输出描述: 输出一行以英文逗号分隔从小到大排列的数组 示例1 输入 1,5,7,9 2,3,4,6,8,10 输出 1,2,3,4,5,6,7,8,9,10 说明 备注: 不允许使用原生的 sort、concat 等函数 解题思路 将两个有序数组合并为一个数组的过程很简单，再次不赘述。 while i < len(nums1) and j < len(nums2): ...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2019校招真题】矩形重叠（python）

题目描述 平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述: 输入包括五行。 第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。 第二行包括n个整数x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的横坐标。 第三行包括n个整数y1[i](-10^9 <= y1[i] <= 10^9),表示左...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2018校招真题】平方串（python）

题目描述 如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串. 牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。输入描述: 输入一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只包括小写字符。输出描述: 输出一个正整数,即满足要求的平方串的长度。示例1输入 frankfurt输出 4 解题思路 在不同位...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【LeetCode】字母异位词分组（python）

题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 解题思路 将词进行排序，并使用字典存储，其中键存储排序后的字符串，值为字符串数组，存储排序前的字符串。 d = {} for ele in strs: s = ''.join(sor...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【LeetCode】跳跃游戏II（python）

题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 说明: 假设你总是可以到达数组的最后一个位置。 解题思路 循环迭代，找出当前点所能到达的最远距离，即当前点所跳跃的步数+下一点所能跳跃的步数的最大值。 完整代码 class Solution: def jump(...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【LeetCode】接雨水（python）

问题描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解题思路 1、找出最大的值以及最大值所在的索引： max_v = max(height) max_index = height.index(max_v) 2、从i=0到max_index向后遍...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【LeetCode】组合总数（python）

题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ [7], [2,2,3] ] 示例 2: 输入: candidates = [2,3,5], target = 8, 所求解集为: [ [2,2,2,2], [2,3,3], [3,...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【LeetCode】报数（python）

题目描述 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。 注意：整数顺序将表示为一个字符串。 示例 1: 输入: 1 输出: “1” 示例 2: 输入: 4 ...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2018校招真题】回文素数（python）

题目描述 如果一个整数只能被1和自己整除,就称这个数是素数。 如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数字既是素数也是回文数,就称这个数是回文素数 牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。 输入描述: 输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000) 输出描述: 输出一个整数,表示区间内回文素数个数。 示例1 输入 100 150 输出 2 解题思路 循环遍历L到R之间数： 1、判断是否为素数，即能够被2到i-1之间的数整除 for j in range(2, i): ...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【LeetCode】有效的数独（python）

题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 ‘.’ 表示。 示例 1: 输入: [ [“5”,“3”,".",".",“7”,".",".",".","."], [“6”,&quo...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2018校招真题】循环数比较（python）

题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) =123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述: 输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 ≤ x1,x2 ≤ 10^9, 1 ≤ k1,k2 ≤ 50),以空格分割 输出描述: 如果v1小于v2输出"Less",v1等于v2输出"...

0 点赞评论收藏

2019-07-24 17:51

已编辑

华为_2012实验室_软件开发工程师

【2018校招真题】疯狂队列（python）

题目描述 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数 第二行为n个整数h[i](1 ≤ h[i]...

0 点赞评论收藏

关注他的用户也关注了：