给出一个一维的数组prices[],prices[i]表示第i个点上股票的价格,
现在给出一个事务交易,买进后卖出,请问可最大获利多少
public class Solution {
public int maxProfit(int[] prices) {
if(prices.length <= 1){
return 0;
}
int maxp = 0;
int low = prices[0];
for(int i = 1; i < prices.length; ++i){
int t = prices[i] - low;
if(t > maxp){
maxp = t;
}
if(low > prices[i]){
low = prices[i];
}
}
return maxp;
}
}