中国牛市
public class Solution {/*** 計算你能獲得的最大收益* * @param prices Prices[i]即第i天的股價* @return 整型*/public int calculateMax(int[] prices) {int max=0;for(int i=1;i<prices.length;i++){int left=getDis(prices, 0, i);int right=getDis(prices,i+1,prices.length-1);if(left+right>max){max=left+right;}}return max;}public int getDis(int[] A, int s,int n) {if(s>n){return 0;}int max=0;int min=A[s];for(int i=s;i<=n;i++){if(max<A[i]-min){max=A[i]-min;}if(min>A[i]){min=A[i];}}return max;}
}
總結
- 上一篇: C++读取读取csv、xls文件的类
- 下一篇: Android过渡框架之共享元素过渡