121.[leetcode]C++实现买卖股票最佳时机(Best Time to Buy and Sell Stock)

guaiguaitinghua

于 2019-06-12 17:08:25 发布

阅读量154

点赞数

分类专栏：算法 leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/guaiguaitinghua/article/details/91567747

版权

算法同时被 2 个专栏收录

50 篇文章

订阅专栏

leetcode

50 篇文章

订阅专栏

(一)题目描述

(二)思想方法

遍历数组，如果有小的就从后面找大的减去。

（三）代码实现

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

        return profit;
    }
};