程序员代码面试指南刷题--第八章.数组中子数组的最大累乘积

题目描述 给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。例如，arr=[-2.5, 4, 0, 3, 0.5, 8, -1]，子数组[3, 0.5, 8]累乘能够得到最大的乘积12，因此返回12 [要求] 时间复杂度为O(n)O(n)O(n)，空间复杂度为O(1)O(1)O(1)java 输入描述:web 第一行一个整数N。表示数组长度。 接下来一行N

>>阅读原文<<