参考labuladong算法小抄,代码先放这里,留念:
class Solution {
public int maxProfit(int[] prices) {
int n = prices.length;
if(n == 0)
return 0;
int dp_i_0 = 0;
int dp_i_1 = -10000;
for(int i = 0 ;i < n ;i++)
{
dp_i_0 = Math.max(dp_i_0 , dp_i_1 + prices[i]);
dp_i_1 = Math.max(dp_i_1, -prices[i]);
}
return dp_i_0;
}
}