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

解體思路：

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

代碼：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。