一、题目 1、审题 2、分析 求一个整数数组中的连续子串的最大乘积。 二、解答 1、思路： ①、遍历数组，采用三个变量进行记录。 maxCurProduct：包含当前下标的数组元素时的最大乘积。 minCurProduct： 包含当前下标的数组元素时的最小乘积。 product： 当前为止的最大乘积 ...
分类：
其他好文 时间：
2018-10-13 12:57:15
阅读次数：
120
将一个正整数分成至少两个正整数的和，使得最大化这些整数的乘积，给出最大乘积。 ...
分类：
其他好文 时间：
2018-10-09 21:44:09
阅读次数：
111
题目：给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每一段的长度记为k[0],k[1],...k[m].请问k[0]xk[1]x...xk[m]可能 的最大乘积是多少?例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18. 我们有 ...
分类：
其他好文 时间：
2018-09-14 16:01:01
阅读次数：
154
之前一直都是认真更博的，但是为了赶时间出板子，粘贴了很多的别人的文字和代码 十分的懊悔 但是，还是剩下了一些没有学的东西，我是实在不想再去找题粘代码了 所以在这里进行一个简单的总结，方便回忆和查阅相关的资料 贪心法： 排序不等式： 给定两个等长的乱序数列，对应位做乘积，问怎样才能获得最大乘积累加和 ...
分类：
编程语言 时间：
2018-09-14 00:02:02
阅读次数：
158
LeetCode：三个数的最大乘积【628】 题目描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是 ...
分类：
其他好文 时间：
2018-08-30 02:01:15
阅读次数：
152
[Leetcode] 628. 三个数的最大乘积 [Leetcode] 628. 三个数的最大乘积 leetcode414-第三大的数 leetcode414-第三大的数 LeetCode 238 计算数组除自己外的元素乘积 LeetCode 238 计算数组除自己外的元素乘积 LeetCode：1 ...
分类：
编程语言 时间：
2018-08-28 12:12:47
阅读次数：
141
D14635. 最大乘积 时间限制：1.0s 内存限制：256.0MB 输入文件名：test.in 输出文件名：test.out 问题描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在你的任务是将指定的正整数n分解成若干 ...
分类：
其他好文 时间：
2018-08-19 17:07:24
阅读次数：
166
给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。 例如： 2=1+1，输出1； 10=3+3+4，输出36。 思路： 对于整数分解，只有将整数按照3来分解，乘积最大。 对于1,2,3最大结果是0,1,2，对于4最大结果是4。 将原数按照3依次分解相乘， ...
分类：
其他好文 时间：
2018-08-10 17:11:36
阅读次数：
136
```python3
# 不是最优解，最优解应该用topK的思路
class Solution: def maximumProduct(self, nums): """ :type nums: List[int] :rtype: int """ nums.sort() res = [nums[-..... ...
分类：
编程语言 时间：
2018-08-09 17:17:54
阅读次数：
162
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 求三个数字的最大乘积。 1. 数组全部是正数，最大三个数的乘积 2. 数组全部是负数，最大三个数的乘积 3. 数组有正有负，最大的一个数和最小的两个数的乘积 所以一共需要计算 ...
分类：
其他好文 时间：
2018-08-04 22:24:04
阅读次数：
169
