自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (2)
  • 收藏
  • 关注

原创 lintcode 412.分糖果 贪心

有N个小孩站成一列。每个小孩有一个评级。给定数组ratings代表这些小孩的评级。现在你需要按照以下要求,给小孩们分糖果: 每个小孩至少得到一颗糖果。 评级越高的小孩可以比他相邻的两个小孩得到更多的糖果。 你最少要准备多少糖果?class Solution: def candy(self, ratings): s = [1] * ...

2019-06-30 00:52:46 152

原创 lintcode 990.美丽的排列 回溯

假设你有N个从 1 到 N 的整数。我们将一个美丽的排列定义为:如果一个数组由这给出的N个整数构成,且满足下列任意一个条件对此数组中的第i个位置(1 <= i <= N)的要求,则这个数组为美丽的排列:第 i 个位置的元素可以被 i 整除。 i可以被第 i 个元素整除。 现在给出 N,你可以构造出多少美丽的排列?N是一个正整数并且不会超过15。您在真实...

2019-06-11 01:13:53 121

原创 lintcode 20. 骰子求和 动态规划

扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。 注意事项You do not care about the accuracy of the result, we will help you to output results.您在真实的面试中是否遇到过这个题? Yes样例

2017-12-10 02:35:55 495

原创 lintcode 703. 折叠数组 模拟

给一个长度为 n 的数组 nums 和一个长度为 k 的数组 req, 你需要根据要求折叠数组,并输出折叠的结果1.如果 req[i] = 0 意味着你应该从左到右折叠, 例如:1 2 3 4 5 6 7 8 ==> 4 3 2 1 5 6 7 82.如果 req[i] = 1 意味着你应该从右往左折叠, 例如:1

2017-12-10 01:37:19 480

原创 lintcode 90. k数和 II DFS

Your title here...Given n unique integers, number k (1Find all possible k integers where their sum is target.您在真实的面试中是否遇到过这个题? Yes样例给出[1,2,3,4],k=2, target=5,返回 [[1,4],[2,3

2017-12-10 01:20:27 339

原创 lintcode 168. 吹气球 动态规划

有n个气球,编号为0到n-1,每个气球都有一个分数,存在nums数组中。每次吹气球i可以得到的分数为nums[left] * nums[i] * nums[right],left和right分别表示i气球相邻的两个气球。当i气球被吹爆后,其左右两气球即为相邻。要求吹爆所有气球,得到最多的分数。您在真实的面试中是否遇到过这个题? Yes样例给出 [

2017-12-10 01:12:59 364

原创 lintcode 3. 统计数字 纯数学解法

计算数字k在0到n中的出现的次数,k可能是0~9的一个值您在真实的面试中是否遇到过这个题? Yes样例例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)class Solution: """ @param:

2017-12-10 01:08:47 272

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除