Best Time to Buy and sell Stock 系列

經(jīng)典面試題

Edit on 9月20日。上周五的Bloomberg on campus interview 考了這題，但是是可以買入多筆Transactions 不是only one. 所以基本上算是Best Time to Buy and Sell Stock II 那題

?? 這題每次回顧答案的時候都覺得很簡單，過一段時間再看又不會。

Best Time to But II:

.....

媽的 ? 為什么我在校招面試的時候那么傻逼。。。。。。。。想了一會

這個當(dāng)然是有利潤就拿下來別想太多啊！ 我因為以前只專門看過stock I 的題，所以一直把思路限制在那里。。。

【不對。。。看完答案這個題還是很難的】

沒想到還是錯的。。。發(fā)現(xiàn)了一個好變態(tài)的Edge case。。。

4 6 8 2 的情況。 應(yīng)該4 買 8賣 賺 4的。 但是如果4 買 6 賣 只能賺2.



這個Idea 太牛啦！

完全模擬了股票市場該怎么玩！ 我們一定是低谷買進抄底，然后等到上漲到波峰的時候賣掉。

有一點不同的是 波峰是一個local 波峰而不是全局波峰。如果是全局波峰我們只能賺一筆。。


Best Time to Buy and Sell Stock III


最多 兩筆transactions!?

這題看起來跟Part1 很像 但是難度上漲很多！是一個Hard的DP題。




Best Time to Buy and Sell Stock IV【也是一題hard】


哇，這個是一個general version of 上一題。。尼瑪更難。

區(qū)間Interval?。。?！

Best Time to Buy and Sell Stock with cool down：


最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容