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

最新推荐文章于 2024-09-11 15:28:58 发布

Shae Zhang

最新推荐文章于 2024-09-11 15:28:58 发布

阅读量116

点赞数

分类专栏： LeetCode C++ 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_43184354/article/details/119879681

版权

LeetCode 同时被 2 个专栏收录

13 篇文章 1 订阅

订阅专栏

C++

12 篇文章 1 订阅

订阅专栏

数组问题——买卖股票的最佳时机 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;
    }
    
};