[数据结构与算法]LeetCode——数组问题122——买卖股票的最佳时机 II

数组问题——买卖股票的最佳时机 II

一、题目要求

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

$??重要信息点??$：

1、获取最大利润

2、多次买卖一只股票

3、不能同时参与一只股票

二、基本思路

1、按照给定的例子思考

（1）升序的数组，只要第一天买入，最后一天卖出即可！
（2）降序的数组，肯定亏损，那就不买！（最大的利益）
（3）大小不一的数组，先找到第一个最小值买入，记录下该位置，最小值位置下一位是否大于最小值，若是，那就卖出；找卖出位置处的数值小于卖出位置的买入，记录该位置，寻找该买入位置处下一个位置的数值，若大于买入值，那就卖出。依次往后！！

2、只要第二天的股价高于第一天的股价，那就随便买！！终极问题哈哈哈！！！

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

三、补充内容

1、容器排序问题

2、C++求容器中的最小最大值

四、他山之石

1、官方解答

2、官方解答2

五、进度计算

1、有思路，但是无法实现，无法看懂别人的思路（2021.08.23）
2、我能想出来，但是实现的时候，思维很混乱
3、看答案能想明白！！但是不是自己想到的！！文字描述一样，写出来的代码不一样！！！