LeetCode121

//给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
//
//如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
//
//注意你不能在买入股票前卖出股票。

     #include<iostream>
     #include<vector>

    using namespace std;

    class Solution {
    public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0) return 0;

        int buyPrice=prices[0],salePrice=0;
        for(int i=1 ;i<prices.size();i++){      
            buyPrice=min(buyPrice,prices[i]);
            salePrice=max(salePrice,prices[i]-buyPrice);
            //if(buyPrice>prices[i])
            //  buyPrice=prices[i];
            //if(salePrice<prices[i]-buyPrice)
            //  salePrice=prices[i]-buyPrice;
        }
        return salePrice;
    }
};

    int main(){
    int n,m;
    vector<int> price;
    cin>>n;
    for(int i=0; i<n ; i++){
        cin>>m;
        price.push_back(m);
    }

    Solution solution;
    cout<<solution.maxProfit(price)<<endl;

    system("pause");

    }