g***j 发帖数: 1275 | 1 给一个array,有正有负,求最大的subarray的和
给一个array,都是正,有大于1的也有小于1的,求最大的subarray的积
这两个题目差不多一样的吧? | y**k 发帖数: 222 | | 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 | |
|