炒股需谨慎 除非你也有预知能力

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int t, n, a[110000], dp1[110000], dp2[110000], min1, max1;
int main() {
    // 读取测试用例数量
    cin >> t;
    while (t--) {
        // 初始化dp数组为0
        memset(dp1, 0, sizeof(dp1));
        memset(dp2, 0, sizeof(dp2));
        // 读取数组长度
        cin >> n;
        for (int i = 1; i <= n; i++) {
            // 读取数组元素
            cin >> a[i];
        }
        // 初始化最小值为一个较大的数
        min1 = 999999;
        for (int i = 1; i <= n; i++) {
            // 更新当前最小值
            min1 = min(min1, a[i]);
            // 计算dp1数组，记录从左到右的最大差值
            dp1[i] = max(dp1[i - 1], a[i] - min1);
        }
        // 初始化最大值为一个较小的数
        max1 = -999999;
        for (int i = n; i >= 1; i--) {
            // 更新当前最大值
            max1 = max(max1, a[i]);
            // 计算dp2数组，记录从右到左的最大差值
            dp2[i] = max(dp2[i + 1], max1 - a[i]);
        }
        // 初始化结果变量为一个较小的数
        int kkk = -1;
        for (int i = 1; i <= n; i++) {
            // 更新结果，取dp1和dp2之和的最大值
            kkk = max(kkk, dp1[i] + dp2[i]);
        }
        cout << kkk << endl;
    }
    return 0;
}