数组问题——买卖股票的最佳时机 II
一、题目要求
给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
∗ ∗ 重 要 信 息 点 ∗ ∗ \color{red}{**重要信息点**} ∗∗重要信息点∗∗:
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、看答案能想明白!!但是不是自己想到的!!文字描述一样,写出来的代码不一样!!!