##题目 ####题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个 ...
分类:
其他好文 时间:
2021-06-11 18:09:35
阅读次数:
0
这一题我最开始走到了思维误区,认为应该把输入先按0切分开来,然后再考虑负数的情况。这种思维倒是符合正常的思维模式,但是思考到分开之后大量的子数组段保存需要较大空间,而且处理起来很复杂,这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现,可惜不是加和而是相乘, ...
分类:
编程语言 时间:
2021-06-02 14:03:51
阅读次数:
0
背景:在vscode中看到好多人提交了错误答案,至此刻没有看到对的答案。哈哈 解法: function computeProduct(arr) { let max = 0 let zarr = [],farr = [] if(arr.length 3){ max = arr[0]*arr[1]*ar ...
分类:
编程语言 时间:
2021-02-10 13:07:31
阅读次数:
0
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3, 2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] ...
分类:
编程语言 时间:
2021-01-08 11:17:03
阅读次数:
0
题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能 ...
分类:
编程语言 时间:
2021-01-04 10:57:05
阅读次数:
0
漫画:去掉一个数,如何让剩余的数乘积最大?—————第二天—————举个例子,给定如下数组:要删除哪个元素,才能使得剩余元素的乘积最大呢?显然应该删除元素2:剩余元素的乘积=5X8X6X9X7=15120————————————小灰把面试题目告诉给了大黄......数组中哪个负数的绝对值最小呢?显然是元素-2:我们删去元素-2,原本数组中的三个负数变成了两个,负负得正,而且保证了剩余元素的乘积最大
分类:
其他好文 时间:
2020-11-18 13:02:33
阅读次数:
10
[编程题] lk 152. 乘积最大子数组-二维动态规划 题目 输入输出 方法1:使用一个二维的dp来表示当前节点的最大值和最小值情况 思想: ? 每个dp[i]位置用两个维度表示值信息,dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ? ① 我们在遍历数组的时候, ...
分类:
编程语言 时间:
2020-07-30 22:21:57
阅读次数:
94
343. 整数拆分 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/integer-break 题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释 ...
分类:
编程语言 时间:
2020-07-30 21:51:08
阅读次数:
74
package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: ...
分类:
编程语言 时间:
2020-07-24 15:31:39
阅读次数:
60
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2 ...
分类:
编程语言 时间:
2020-07-12 14:34:54
阅读次数:
57