Z_Y_D_的博客

题目链接：https://www.lintcode.com/problem/maximum-subarray-iii/description 给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 Example 样例1 输入: List = [1,2,3] k = 1 输出: 6 说明: 1 + ...

题目链接：https://www.lintcode.com/problem/maximum-subarray-ii/description 给定一个整数数组，找出两个不重叠子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 Example 例1: 输入: [1, 3, -1, 2, -1, 2] 输出: 7 解释: 最大的子数组为 [1, 3] 和...

https://www.lintcode.com/problem/dices-sum/description 扔n个骰子，向上面的数字之和为S。给定n，请列出所有可能的S值及其相应的概率。 Example 样例 1： 输入：n = 1 输出：[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]] 解释...