【LeetCode】Integer Break

这道题我是按照数学的思路进行分析的。

数学感觉上很容易觉得，需要把数字分成相等的几部分，例如(6最好分成(3,3),或者(2,2,2))。</p><p>为什么这么分，以为如果分的不相等例如6分成(1,5)肯定不是最优解。

因而，需要求解的目标为

其实就是例如，16拆分成3+3+3+3+4。

证明最好证明的部分吧。

然而写程序验证发现除了前10项中少数几个2占优势，其他的都未3占优势。然后自然的想法是列一下表，然后再测试的时候发现。。。。。。。。

没超过几个数就溢出了。。。。。。so。程序就搞成下面这个样子，一点不数学美观！

第一次在CSDN上写东西。就这样。（C++菜菜）

class Solution {
public:int integerBreak(int n) {int result[59] = {1,1,1,2,4,6,9,12,18,27,36,54,81,108,162,243,324,486,729,972,1458,2187,2916,4374,6561,8748,13122,19683,26244,39366,59049,78732,118098,177147,236196,354294,531441,708588,1062882,1594323,2125764,3188646,4782969,6377292,9565938,14348907,19131876,28697814,43046721,57395628,86093442,129140163,172186884,258280326,387420489,516560652,774840978,1162261467,1549681956};return result[n];}
};

【LeetCode】Integer Break相关推荐

【leetcode】Integer to Roman
最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法-- Question : Given an integer, convert it to a roman numeral. Input ...
【leetcode】Word Break（python）
思路是这种.我们从第一个字符開始向后依次找,直到找到一个断句的地方,使得当前获得的子串在dict中,若找到最后都没找到.那么就是False了. 在找到第一个后,接下来找下一个断句处,当然是从第一个断句 ...
【LeetCode】剑指 Offer 67. 把字符串转换成整数
[LeetCode]剑指 Offer 67. 把字符串转换成整数文章目录 [LeetCode]剑指 Offer 67. 把字符串转换成整数 package offer;public class So ...
【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题
[LeetCode]<剑指Offer>第Ⅴ篇⊰⊰⊰ 39 - 47题文章目录 [LeetCode]<剑指Offer>第Ⅴ篇⊰⊰⊰ 39 - 47题 39. 数组中出现次数超过 ...
【LeetCode】动态规划入门（专项打卡21天合集）
[LeetCode]动态规划入门(专项打卡21天合集) 下图为证文章目录 [LeetCode]动态规划入门(专项打卡21天合集) Day1 斐波拉契数第 N 个泰波那契数 Day2 爬楼梯使用最 ...
概率p输出1，概率1-p输出0，等概率输出0和1 【LeetCode】470. rand7()构造rand10() 系列变形（新浪、字节面试题）
目录 1. 等概率输出0和1 1.1 题目描述 1.2 解题思路 & 代码 2. 以 1/N 的概率返回 1~N 之间的数 3. 给定函数rand5() 构造rand7() 或 rand7() ...
【LeetCode】#39组合总和(Combination Sum)
[LeetCode]#39组合总和(Combination Sum) 加粗样式给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数 ...
【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪
[LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪文章目录 [LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪乐团站位★ 罗马数字转整数★ 整数转罗马数字★★ 第 N 位数字★★ 数字 ...

【LeetCode】Integer Break

【LeetCode】Integer Break相关推荐

最新文章

热门文章