```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
题目描述 给定一个正整数 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
问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。 输出格式 输出一个 ...
分类：
编程语言 时间：
2018-05-23 00:05:30
阅读次数：
212
题目链接： 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
