Re: [討論] 面試遇到的考題
※ 引述《pika0923 (宜安)》之銘言:
: 想了一個作法 開兩個陣列存 "含有這個位子及以左的最大值和最小值"
: 叫他amax和amin好了
: 由於這題目一定是整數 在這裡絕對值要變大就要一路乘下去 不然就不乘(0的狀況)
: 所以 amax[x]會是 ar[x], ar[x]*amax[x-1], ar[x]*amin[x-1]三者之一
: 同理 amin[x]也會出現在其中
: 而所求的區段一定有個結尾 也一定被某個amax[x]算到 所以最後求amax的最大值即可
這個除了直觀、O(n)之外,還可以順便算最小值,於是我用 scala 寫一個遞迴版本。
假設題目一定要連續相乘,單一數字不算,長度 1 以下回傳 Nil
https://gist.github.com/bendwarn/4b69495194fb047b978e
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.25.231.245
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1404395839.A.C03.html
討論串 (同標題文章)
本文引述了以下文章的的內容:
討論
4
4
以下文章回應了本文:
討論
2
2
完整討論串 (本文為第 13 之 27 篇):
討論
1
10
討論
8
28
討論
2
13
討論
1
3
討論
4
4
討論
1
16
討論
1
5
討論
1
2