股票業務,滑動求N日中最大漲幅的演算法, 漲幅= y/x -1, x的位置一定在y的前面。我現在的演算法是直接求N日的最大漲幅,演算法復雜度是 O(M*N),M是陣列的長度。求指點下更快的演算法。
uj5u.com熱心網友回復:
只能說是優化下吧。在當前N日中,最小值位于a,最大值位于b;
那么下一個N日中,可直接將N范圍移到a之后。
當然,此時在檢測最大最小值時也可以優化下。
uj5u.com熱心網友回復:
這個思路可以,就是寫代碼的時候, if else判斷就會有很多,不是很流暢的感覺轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/262627.html
標籤:C++ 語言
下一篇:同樣一份.c檔案,我在Linux上編譯成.a檔案執行正常,在windows編譯成.exe檔案,執行前面正常,后面無結果輸出
