题意：给定一个序列，第i个元素代表第i天这支股票的价格，问在最佳时机买入和卖出能赚多少钱？只买一次，且仅1股，假设本钱无限。
思路：要找一个最低价的时候买入，在最高价的时候卖出利润会最大。但是时间是不能冲突的，比如说在明天买入，今天卖出。因此，对于今天的价格，应该要找到今天之前的该股的最低价，买入，今天卖出。
其实就是要为序列中的一个元素A[k]，找到另一个元素A[e]，位置满足e<k，结果使得A[k]-A[e]最大。
用动态规划解决，从左扫起，遇到一个元素就更新当前最小值，再用当前元素去减这个最小值。扫完就知道结果了。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int small=, ans=;
for(int i=; i<prices.size(); i++)
{
small=min(small, prices[i]); //找到i之前的最小值
ans=max( prices[i]-small, ans );
}
return ans;
}
};
AC代码
![2021-07-05：股票问题2。给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖](https://www.kunjuke.com/file/css/thumb/4.jpg/280-180.jpg)
![[LeetCode] 122. 买卖股票的最佳时机ii best-time-to-buy-and-sell-stock-ii(贪心算法)](https://www.kunjuke.com/file/css/thumb/7.jpg/280-180.jpg)