Leecode刷题笔记_初级算法_02买卖股票的最佳时机

一、题目描述

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。

返回 你能获得的 最大 利润 。

二、解题思路

        贪心算法！

        直接这么尝试：第一天买，第二天卖，如果可以赚到钱，那就直接赚，不考虑其他的，只考虑吧眼前。但是前提是可以赚到钱。重复这个步骤，第二天卖完再买，第三天卖。

三、代码实现

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        int i, j;

        if(prices.size() == 1)
            return 0;
        
        for(i = 0, j = 1; i < prices.size()-1, j < prices.size(); i++, j++)
        {
            if(prices[j] - prices[i] >= 0)
                profit += prices[j] - prices[i];
        }

        return profit;
    }
};