【ACWing】1054. 股票买卖

题目地址：

https://www.acwing.com/problem/content/1056/

给定一个长度为$N$的数组，数组中的第$i$个数字表示一个给定股票在第$i$天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。

输入格式：
第一行包含整数$N$，表示数组长度。
第二行包含$N$个不大于$10^9$的正整数，表示完整的数组。

输出格式：
输出一个整数，表示最大利润。

数据范围：
$1\le N\le 10^5$

最大利润是所有当前价和其之前最小价的差的最大值。代码如下：

#include <iostream>
using namespace std;
using ll = long long;

int n;

int main() {
  scanf("%d", &n);
  ll res = 0, minp = 2e9;
  for (int i = 1; i <= n; i++) {
    ll p;
    scanf("%lld", &p);
    if (i > 1) res = max(res, p - minp);
    minp = min(minp, p);
  }

  cout << res << endl;
}

时间复杂度$O(N)$，空间$O(1)$。