数组同时求极值

题目&＃xff1a;假设你有一个数组&＃xff0c;其中的第 i 个元素代表给定的第 i 天的股票价格。

如果你被允许至多完成一个交易(如&＃xff0c;买一和卖一股票)&＃xff0c;设计一个算法找出最大的利润。

解决思路:首先赋首元素的值给最小&＃xff0c;依次向后计算利润&＃xff0c;每次与最大值比较并保存新的最大值和新的最小值。

int MaxProfit (vector prices)
{
    int *min &＃61; &prices[0];
    int *max &＃61; min;
    auto len &＃61; prices.size ();
    for (decltype(len) i &＃61; 1; i         if (prices[i] > *max)
            max &＃61; &prices[i];
        if (prices[i] <* min)
            min &＃61; &prices[i];
    }
    return *max  - *min;
}

int main ()
{
    vector     for (int i &＃61; 100; i > 0; --i)
        prices.push_back (i);
    cout <<"The max profit is: " <     return 0;
}