题目：
121. Best Time to Buy and Sell Stock(easy)
解题思路：
labuladong:一个方法团灭 6 道股票问题
代码：1
2
3
4
5
6
7
8
9
10
11
12
13
14public int maxProfit(int[] prices) {
if(prices == null || prices.length == 0) return 0;
int n = prices.length;
int[][] dp = new int[n][2];//1:表示还持有股票；2:表示手中股票已经售出
dp[0][0] = 0;
dp[0][1] = -prices[0];
for(int i = 1;i<n;++i){
dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1] + prices[i]);//第i天没有持有股票利润
dp[i][1] = Math.max(dp[i-1][1], - prices[i]);//第i天持有股票的利润
}
return dp[n-1][0];
}
