题解 | #买卖股票的最好时机#

描述
假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

动态规划思想：
1.确定状态：记录最小值和最大值
2.转移方程： 今日最大获利=今日价格-今日以前最小价格
3比较每日最大的获利

import java.util.*;

public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
if(prices.length<1){
return 0;
} else{
int max=0;
int min=prices[0];
for(int i=1;i<prices.length;i++){
max=Math.max(max,prices[i]-min);
min=Math.min(min,prices[i]);
}
return max;
}
// write code here
}
}
###