数据结构与算法——6.买卖股票的最佳时机

题目要求

解题思路

先找出最小的数，再在同一个循环中找出利润

C++代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minprice=prices[0];
        int profit=0;
        for(int i=1;i<prices.size();i++)
        {
            if(minprice>prices[i])
                minprice=prices[i];
            else
                profit=max(profit,prices[i]-minprice);
        }
        return profit;
    }
};

执行结果

心得

前几次提交总显示执行错误，重新改了改代码就可以了。