给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路 ...
分类：
其他好文 时间：
2019-08-08 23:21:45
阅读次数：
102
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4, 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4, 此题和最大乘积有着相似的解法：https:// ...
分类：
其他好文 时间：
2019-07-24 13:00:06
阅读次数：
92
1. 最大乘积（拼多多） 解题思路： 定义五个数，一个最大，一个次大，一个第三大，一个最小，一个次小。只要找到这五个数，问题就解决了。因为最大乘积只可能是最大*（次大*第三大） 或者是 最大*（最小*次小）。时间复杂度O(n),空间复杂度O(1)。PS：这道题输入有问题，题目给的样例是直接给了一组数 ...
分类：
其他好文 时间：
2019-07-24 00:08:10
阅读次数：
109
https://www.codewars.com/kata/maximum-product/train/java 模仿大神的: 之前自己写的: 其他Solutions: https://www.codewars.com/kata/5a4138acf28b82aa43000117/solutions/ ...
分类：
编程语言 时间：
2019-07-16 18:58:49
阅读次数：
136
题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦 ...
分类：
其他好文 时间：
2019-06-17 20:32:02
阅读次数：
173
"乘积最大（数据弱化版）" ps:本题无需使用大整数。 Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define M 500 int f_max[M][M] ...
分类：
其他好文 时间：
2019-06-14 21:50:21
阅读次数：
154
面试题 14. 剪绳子 "LeetCode" 题目描述 给你一根长度为 n 的绳子，请把绳子剪成 m 段（m、n 都是整数，n 1 并且 m 1），每段绳子的长度记为 k[0],k[1],···,k[m]。请问 k[0]xk[1]x···xk[m] 可能的最大乘积是多少？例如，当绳子的长度是 8 时 ...
分类：
其他好文 时间：
2019-05-28 22:20:41
阅读次数：
133
我的C++代码：O（n），对于第i次计算，每次记录最大值与当前元素乘积，所有不为0的数到当前元素乘积，从第一个负数的后一个元素到当前元素的乘积，以及当前元素，从这四个可能的值里挑出最大的值即为以当前下标结尾的最大乘积的连续子序列； 动态规划更规范的写法：O(n）由于存在负数，因此i+1元素(记作e) ...
分类：
其他好文 时间：
2019-05-10 16:21:21
阅读次数：
114
题目： Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Example 2: 分析： 给定一个数组，返回其中三个元素乘积的最大 ...
分类：
编程语言 时间：
2019-04-21 09:48:08
阅读次数：
131
题目：给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]k[1]…*k[m]可能的最大乘积是多少？例子：例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。defcutRopeDP(length):"""在剪绳子这个题目中，由于必须要剪一刀，因此会导致当所
分类：
其他好文 时间：
2019-04-18 23:20:09
阅读次数：
170
