cchangcs

未归档

题解(32)

/ 注册

全部文章 / 未归档（共58篇）

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

题目描述给满出二叉树，编写算法将其转化为求和树什么是求和树：二叉树的求和树，是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。二叉树： 10 / \ -2 ...

2019-07-08

0 762

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

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

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

2019-07-06

0 790

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

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

2019校招真题瞌睡 Python

2019-07-03

0 673

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

题目描述请实现一个函数，功能为合并两个升序数组为一个升序数组输入描述: 输入有多个测试用例，每个测试用例有1-2行，每行都是以英文逗号分隔从小到大排列的数字输出描述: 输出一行以英文逗号分隔从小到大排列的数组示例1 输入 1,5,7,9 2,3,4,6,8,10 输出...

2019-07-02

0 639

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

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

2019-07-01

0 1031

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

题目描述如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串. 牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方...

2019-06-25

0 676

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

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“ba...

2019-06-16

0 581

【LeetCode】跳跃游戏II（python）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标...

2019-06-10

0 758

【LeetCode】接雨水（python）

问题描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: ...

2019-06-05

0 1485

【LeetCode】组合总数（python）

题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。...

2019-06-04

0 715