xyl5k5k-CSDN博客

原创 lintcode 412.分糖果贪心

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

2019-06-30 00:52:46 154

原创 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 273

xyl5k5k的博客