由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求最大subarray的和和积的问题
相关主题
问一个给定的array 和一个sum value,找最小sub-array,谢谢请大牛解释一下leetcode新题
G家题目讨论:所有的subarray sum 在一个 区间讨论个subarray sum的变种问题
Random Array number, Find longest consecutive sequencestable rearrange an integer array with + and -
算法题:两列找共同元素有O(n)的算法吗?谁有兴趣做道题?
求教一个onsite面试题目一道算法题,N*N array里最大的subarray
一道面试题[算法] unsorted array
how to obtain a subarray whose sum is a specific given number?find longest subarray with the equal number of 0's, 1's
programming pears上的maximum subarray算法是不是有小bug?刚电面完,分享两个题目
相关话题的讨论汇总
话题: subarray话题: 最大话题: 和积话题: array话题: 负数
进入JobHunting版参与讨论
1 (共1页)
g***j
发帖数: 1275
1
给一个array,有正有负,求最大的subarray的和
给一个array,都是正,有大于1的也有小于1的,求最大的subarray的积
这两个题目差不多一样的吧?
y**k
发帖数: 222
2
是一样的。第二个取 log, 变成第一个。
g***j
发帖数: 1275
3
负数如何取log?

【在 y**k 的大作中提到】
: 是一样的。第二个取 log, 变成第一个。
x******a
发帖数: 6336
4
第二列有负数吗?

【在 g***j 的大作中提到】
: 负数如何取log?
k******4
发帖数: 94
5
楼主提到个很有意思的问题,如果数列中有负数,有没有什么高效的算法?

【在 g***j 的大作中提到】
: 负数如何取log?
g***j
发帖数: 1275
6
如果有呢?like this {1, -0.2, 3, 0.4, -20};
应改返回 4.8吧
显然不能用类似max_ending的做了。

【在 x******a 的大作中提到】
: 第二列有负数吗?
f******n
发帖数: 208
7
如果有负数,需要维持cur_max and cur_min 两个值。
http://www.geeksforgeeks.org/maximum-product-subarray/
1 (共1页)
进入JobHunting版参与讨论
相关主题
刚电面完,分享两个题目求教一个onsite面试题目
这题怎么做?一道面试题
这个怎么弄?how to obtain a subarray whose sum is a specific given number?
问几道算法题programming pears上的maximum subarray算法是不是有小bug?
问一个给定的array 和一个sum value,找最小sub-array,谢谢请大牛解释一下leetcode新题
G家题目讨论:所有的subarray sum 在一个 区间讨论个subarray sum的变种问题
Random Array number, Find longest consecutive sequencestable rearrange an integer array with + and -
算法题:两列找共同元素有O(n)的算法吗?谁有兴趣做道题?
相关话题的讨论汇总
话题: subarray话题: 最大话题: 和积话题: array话题: 负数