题目：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票
来源：力扣（LeetCode）
解答
思路
从第一个数依次向后做差，若为负，则取最小差值，若为正，则进行下一轮循环
版权声明：本文为weixin_43414736原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。