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

題目描述 給定一個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
相關文章
相關標籤/搜索