? ? ? 風口之下，豬都能飛。當今中國股市牛市，真可謂“錯過等七年”。 給你一個回顧歷史的機會，已知一支股票連續n天的價格走勢，以長度為n的整數數組表示，數組中第i個元素（prices[i]）代表該股票第i天的股價。 假設你一開始沒有股票，但有至多兩次買入1股而后賣出1股的機會，并且買入前一定要先保證手上沒有股票。若兩次交易機會都放棄，收益為0。 設計算法，計算你能獲得的最大收益。 輸入數值范圍：2<=n<=100,0<=prices[i]<=100?

解體思路：

? ? 考慮題目限制，至多賣出一次，買入可以1次/2次/0次，也就是低買高賣，計算max{第一次賣出-第一次買入｝+max｛第二次持有最高值-第二次買入｝，第二次可有可無，因此以第一次賣出為分界線，分別計算max{第一次賣出-第一次買入｝，右邊計算max｛第二次持有最高值-第二次買入｝；

代碼：

public class Solution {/*** 計算你能獲得的最大收益* * @param prices Prices[i]即第i天的股價* @return 整型*/public int calculateMax(int[] prices) {int[] lprofit=new int[prices.length];//存放max{第一次賣出-第一次買入｝int[] rprofit=new int[prices.length];//存放max｛第二次持有最高值-第二次買入｝//從左到右循環int maxProfit=0;//計算已有的最大收益int minPrice=prices[0];//已經獲得的最小值for(int i=0;i<prices.length;i++){if(minPrice>prices[i]){minPrice=prices[i];}if(maxProfit< (prices[i]-minPrice)){//最大值產生比較maxProfit=(prices[i]-minPrice);}lprofit[i]=maxProfit; }//從右到左循環maxProfit=0;rprofit[prices.length-1]=0;int maxPrice = prices[prices.length-1];minPrice=prices[prices.length-1];int temp;for(int j=(prices.length-2);j>=0;j-- ){if(maxPrice<prices[j]){maxPrice=prices[j];} if(maxProfit<(temp=maxPrice-prices[j])){maxProfit=temp; }rprofit[j]=maxProfit;}//計算總和maxProfit=0;for(int i=0;i<prices.length;i++){if((temp=lprofit[i]+rprofit[i]) >maxProfit ){maxProfit=temp;}}return maxProfit;} }

總結

以上是生活随笔為你收集整理的小米笔试题 风口的猪-中国牛市的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。