程序員代碼面試指南刷題--第八章.數組中子數組的最大累乘積

題目描述 給定一個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

>>阅读原文<<