每日AC-小米筆試 風口的豬-中國牛市

題目描述

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

輸入例子:

3,8,5,1,7,8

輸出例子:

12

很簡單，沒啥說的

動態規劃的思想，注意邊界條件，將數組分成兩份， 每一份都可以買入賣出

看代碼：

/*** 類說明* * <pre>* Modify Information:* Author Date Description* ============ =========== ============================* DELL 2017年6月12日 Create this file* </pre>* */public class FenKouShangZhu {public static int getMax(int[] arr,int start, int end){//有兩次買入賣出機會，必須買入，必須賣出后才能賣出int max = 0;int len = arr.length;if(start>=0 && start<= len-1&& end<= len-1 && end>= 0){int min = arr[start];for(int i = start; i <= end; i++){if(arr[i] <min){min = arr[i];}if(arr[i] -min > max){max = arr[i] -min;}}}return max;}public static int calculateMax(int prices[]){int value = 0;int len = prices.length;/* if(len==2){return ((prices[1]-prices[0])>0)?(prices[1]-prices[0]):0;}*/for(int i = 0; i <=len-1;i++){int tmp = getMax(prices,0, i)+getMax(prices,i+1,len-1);if(tmp > value){value = tmp;}}return value;}/*** @param args*/public static void main(String[] args) {int arr[] ={3,8,5,1,7,8};int[] arr1 ={31,41};int[] arr2 ={5,49,75,99};int ans = calculateMax(arr1);System.out.println(ans);}}

總結

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

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