Best Time to Buy and Sell Stock II

目录

• 题目链接
• 注意点
• 解法
• 小结

题目链接

Best Time to Buy and Sell Stock II - LeetCode

注意点

• 在卖出之前必须要先购入
• 不限买入卖出次数

解法

解法一：因为股票的原则就是低入高出，因此从第1天开始（下标从0开始）只要当天的价格高于前一天就可以进行一次交易。遍历一趟数组就可以完成。时间复杂度O(n)

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

小结

• 题目的描述很有误导性，不一定要找差值最大的两个价格，只要有利润就可以进行一次交易