经典 - 最大和/最大积连续子序列问题
|
0
1 答788 看 |
对于一个包含了正负整数的数组,求其“最大和”连续子序列 以及 “最大积”连续子序列 比如: 3 -4 8 -5 2 6 -7 最大和子序列是:8 -5 2 6,和为11 最大积子序列是:8 -5 2 6 -7,积自己算:) |
|
0
|
这个就是存储第一个和最后一个负数啦 计算负数的个数。如果是奇数,就去掉两边的一个负数以及边缘。 如果还有0,就麻烦了。 如果只有1个奇数,唉唉 如果都是整数,有正负 如果都是正实数,可以去log,问题转为“最大和”子序列 如果实数有正有负,唉唉 |
250x |

