坑还是要先挖好，尽管昨天挖的坑还没有填，但意识到了从业多年基础依旧薄弱的问题，因此，先把牛吹起来，这个月一定要完成数组、树的学习，每天一题。多思考，少抱怨，未来会更美好！
题目描述
| 分类 | 困难度 | 👍 | 👎 |
|---|---|---|---|
| 算法 | 简单 (34.98%) | 2563 | - |
标签
数学公司
bloomberg给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例 1：
输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
示例 2：
输入: [1,2,3,4,5]
输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。
因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。
示例3：
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
提示：
1 <= prices.length <= 3 * 10 ^ 40 <= prices[i] <= 10 ^ 4
思路分析
先依次比较前后两个数的大小，找到第一个最小值，如果第一个最小值出在末位，则不进行买入卖出，（哈哈，有时候观望的利润最大）；其次……绞尽脑汁也没想通后面应该怎么解。跑去论坛看思路，语出惊人：“只要明天比今天有涨，就在今天买入，明天卖出”。仔细想想，是这么回事，预知未来可不就有利润吗？早知道昨天的双色球是“04 08 17 24 28 33 +13”，我前天买的话岂不就有利润？您能告诉我明天啥号码吗？
言归正传，怎么实现预知未来？依旧使用暴力解法，遍历呗。当然最后一天不能买入，不然可能会砸手里！因次，遍历次数为数组长度-1，收益就是后一天比前一天大的总和。Show you my copy code！
AC 代码
暴力解法
/*
* @lc app=leetcode.cn id=122 lang=javascript
*
* [122] 买卖股票的最佳时机 II
*/
// @lc code=start
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function (prices) {
let result = 0;
for (let i = 0; i < prices.length - 1; i++) {
if (prices[i + 1] > prices[i]) {
result += prices[i + 1] - prices[i];
}
}
return result;
};
// @lc code=end
待补充
总结
解法肯定不止一只种，先把坑挖好，周末再好好挖掘学习一下。至少有两点是我难以逾越的：①将实际问题简单化的能力；②数据结构基础及算法原理(包括语言特性)。不积跬步无以至千里，不积小流无以成江海；当然更多的时间浪费在重复劳动力--加班加班！明天在华为云有场直播，讲简便好玩而又不简单的 ModelArts，时刻告诫自己：别紧张！
本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情
