一:题目
二:上码
class Solution {
/**
思路:1.局部最优:我们买入当前股票等哪天遇见最大值的时候买出 赚最大利润
2.全局最优:局部最优推出全局最优
3.这个利润是可以被分解的
7 1 5 10
利润: -6 4 5
那么最大利润是4+5=9
其实就是1买入10卖出,但是我们可以在5这天卖出 然后买入等到10再卖出 那么也是等价的
*/
public int maxProfit(int[] prices) {
int ans = 0;
for (int i = 0; i < prices.length-1; i++) {
int nums = prices[i+1] - prices[i];
if (nums > 0) ans += nums;
}
return ans;
}
}