携程校招2017编程题之股票最大利润

价格序列, 用,隔开

最大的可能利润

2,3,2,4

2

#include<cstdio>
#include<vector>
#include<iostream>
using namespace std;

int maxProfit(vector<int>& prices) {
    int len=prices.size();
    if(len == 0 || len == 1)
        return 0;
    int min=prices[0];
    int sum=0;

    // 第i天的价格可以看作是买入价也可以看作是卖出价
    for(int i=1;i<len;i++)
    {   // 找到更低的买入价
        if(prices[i]<min)
            min=prices[i];
        // 当天的价格不低于买入价    
        else if(prices[i]>min)    // 如果当天买出的价格比之前卖出的价格高
        {
            int temp = prices[i]-min;
            if(temp > sum) sum=temp;    // 更新卖出价
        }
    }
    return sum;
}

int main()
{
    int n;
    vector<int> vec;
    while(scanf("%d", &n))
    {
        vec.push_back(n);
        char ch = getchar(); // 将用于分隔的 , 过滤掉
        if(ch == '\n') break;
    }
    // for(int i: vec)
    //  cout<<i;
    cout<<maxProfit(vec)<<endl;
    vec.clear();
    return 0;
}