一:题目

二：上码

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;}
}