题目描述 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。 注意：你可以假设 n 不小于2且不大于58。 感谢： 特别感谢 @ ...
分类：
其他好文 时间：
2018-07-02 11:00:01
阅读次数：
188
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: E ...
分类：
编程语言 时间：
2018-06-21 11:31:00
阅读次数：
236
面试14题： 题目：剪绳子 题：给你一根长度为n的绳子，请把绳子剪成m段(m,n都是整数，且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],...,k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2，3，3的三 ...
分类：
其他好文 时间：
2018-06-18 10:59:36
阅读次数：
126
题目链接： https://www.nowcoder.com/acm/contest/110/A 分析： (1)对于任意大于等于4的正整数m, 存在一个划分m = m1+m2, 使 m1*m2 >= m证: 令m1 = int(m/2), 则 m1 >= 2 ， m2 = m-m1; 那么m2 > ...
分类：
其他好文 时间：
2018-05-20 20:10:03
阅读次数：
253
链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网 最大乘积 最大乘积 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 这题要你回答T个询 ...
分类：
其他好文 时间：
2018-05-19 13:58:46
阅读次数：
277
链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限 ...
分类：
其他好文 时间：
2018-05-18 21:22:33
阅读次数：
157
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。注意：你可以假设 n 不小于2且不大于58。 详见：https://leetco ...
分类：
其他好文 时间：
2018-04-15 12:05:45
阅读次数：
141
1.最大连续乘积子数组 给定一个浮点数数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。 蛮力轮询： 时间复杂度为O（n^2） 动态规划： 乘积子数组中可能有正数，负数， 也可能有0。 由于负数的存在，可考虑同时找出最大乘积和最小乘积。 假设数组为a[]，直接利用动态规划来求解。 ...
分类：
编程语言 时间：
2018-04-14 20:46:59
阅读次数：
261
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。 样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出： 8 20 【分析】 连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。 ...
分类：
其他好文 时间：
2018-03-21 21:06:10
阅读次数：
147
