为了使买股票利润最大化，应该在下标[0,i-1]选择最小值作为price[j]。遍历所有可能卖出股票的日期，即可得到最大利润。计算最大利润的具体做法是：将最大利润初始化为0，从左到右遍历数组，遍历过程中维护下标范围的最小值，当遍历到下标i，执行如下操作：
（1）使用prices[i]-prevMin更新最大利润
（2）将prevMin的值更新为prices[i]。
遍历结束后即可获得最大值。
| // 定义一个变量maximumProfit来存储最大利润，初始化为0 | |
// 定义一个变量prevMin来存储到当前位置为止的最低价格，初始化为prices数组的第一个元素 |
int maxProfit(int* prices, int pricesSize) { int maximumProfit=0,prevMin=prices[0]; for(int i=1;i<pricesSize;i++) { maximumProfit=fmax(maximumProfit,prices[i]-prevMin); prevMin=fmin(prevMin,prices[i]); } return maximumProfit; }
