脚撕LeetCode(122)Easy

题目地址：

给定一个数组 prices ，其中prices[i] 是股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。 你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/submissions/

示例 2: 输入: prices = [1,2,3,4,5] 输出: 4 解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。 因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。 示例3: 输入: prices = [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 提示：

1 <= prices.length <= 3 * 104 
0 <= prices[i] <= 104
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/submissions/

看到这个题目第一思维就是直接算出相邻两天的差值，获利就+，负数就不管他，然后总值就是我们要的结果（因为明天会获利就今天买入，然后在下一次亏本前一天卖出，所以可以理解为每次的上涨我们都吃得到）

（然后才发现大部分人都是这个思路，官方答案也是，并且才发现这个叫贪心算法hhhh，莫名其妙领悟了，果然我悟性很高）所以这道题直接就放爆破法

一、爆破法：

执行结果如下：

200 / 200 个通过测试用例

状态：通过

执行用时: 1 ms

内存消耗: 38.2 MB

public int maxProfitMe(int[] prices) {
    int ans = 0;
    int sub = 0;
    for (int i = 1; i < prices.length; i++) {
        sub = prices[i] - prices[i - 1];
        if (sub > 0) ans += sub;
    }
    return ans;
}

看到这里发现，怪不得大佬都说刷到一定数量就会有变化，我这还不到一百道hhhhh

学无止尽，还有两千多呢。。。。。。next