Leetcode: Best Time to Buy and Sell Stock II

最新推荐文章于 2020-04-12 22:35:46 发布

原创最新推荐文章于 2020-04-12 22:35:46 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++编程实现的股票交易策略，通过遍历价格数组找到买卖时机，实现最大利润。

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(prices.size()<=1)
            return 0;
        int max=0;
        for(int i=1;i<prices.size();++i){
            if(prices[i]>prices[i-1])
                max+=(prices[i]-prices[i-1]);
        }
        return max;
    }
};