算法学习|贪心算法 LeetCode122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

一、买卖股票的最佳时机II

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。
返回你能获得的最大利润

思路

收获每天的正利润，从而获得最大利润

实现代码

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