前言
我们社区一连会将顾毅（Netflix 增长黑客，《iOS 口试之道》作者，ACE 职业健身锻练。）的 Swift 算法题题解整理为笔墨版以方便各人学习与阅读。
LeetCode 算法到现在我们已经更新到 122 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们希望各人可以在上班路上阅读，恒久积累会有很大提拔。
不积跬步，无以至千里；不积小流，无以成江海，Swift社区 伴你前行。假如各人有建媾和意见接待在文末留言，我们会努力满足各人的需求。
难度水平：困难
1. 形貌
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的代价。
计划一个算法来盘算你所能获取的最大利润。你最多可以完成 两笔 交易业务。
注意： 你不能同时到场多笔交易业务（你必须在再次购买前出售掉之前的股票）。
2. 示例
示例 1
输入：prices = [3,3,5,0,0,3,1,4]输出：6表明：在第 4 天（股票代价 = 0）的时间买入，在第 6 天（股票代价 = 3）的时间卖出，这笔交易业务所能得到利润 = 3-0 = 3 。 随后，在第 7 天（股票代价 = 1）的时间买入，在第 8 天 （股票代价 = 4）的时间卖出，这笔交易业务所能得到利润 = 4-1 = 3 。示例 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。示例 3
输入：prices = [1]输出：0束缚条件：
- 1 <= prices.length <= 10^5
- 0 <= prices <= 10^5
3. 答案 |
