2008/06/07

[面試問題] 最大總和、乘積

問題一(Maximum Sum):給定一個 integer array, 找出某個連續區段使得該區段的數字總和為最大,只需輸出總和即可。

問題二(Maximum Product):同一,但要找的是最大的乘積。

1 則留言:

Clark 提到...

問題一要考慮的是遇到負數要怎麼處理,問題二則要多考慮遇到零時要怎麼處理。