Best Time to Buy and Sell Stock II - LeetCode

目录

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

题目连接

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;
    }
};

小结

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