150. 买卖股票的最佳时机 II

假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。

给出一个数组样例[2,1,2,0,1], 返回 2

本来的想法是卡住一位，找之后最大的一个然后相减。

后来看了别人的解法之后发现没必要，在一天内可以同时买入卖出，比如说[1,2,3,4,5,6]这种情况，可以6-1=5，也可以2-1+3-2+...+6-5=5，结果是一样的，没必要搞得很复杂。

1 int maxProfit(vector<int> &prices) {
2     // write your code here
3     int profit = 0;
4     for (int i = 1; i < prices.size(); ++i) {
5         if (prices[i] > prices[i - 1])
6             profit += prices[i] - prices[i - 1];
7     }
8     return profit;
9 }

转载于:https://www.cnblogs.com/TheLaughingMan/p/8063367.html

150. 买卖股票的最佳时机 II相关推荐

LintCode领扣算法问题答案：150. 买卖股票的最佳时机 II
150. 买卖股票的最佳时机 II 描述给定一个数组 prices 表示一支股票每天的价格. 你可以完成任意次数的交易, 不过你不能同时参与多个交易 (也就是说, 如果你已经持有这支股票, 在再次购 ...
力扣买卖股票的最佳时机II
力扣买卖股票的最佳时机II 题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注 ...
2、买卖股票的最佳时机 II
2.买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能 ...
力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路动态规划思路动态规划五部曲 121. 买卖股票的最佳时机力扣题目链接给 ...
122. 买卖股票的最佳时机 II
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳 ...
算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）
目录 Leetcode121. 买卖股票的最佳时机方法一:暴力解法 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考与收获方法二:贪心算法 1. 思路 2. 代码实现 3. 复杂度分析方 ...
JavaScript买卖股票的最佳时机 II
买卖股票的最佳时机 II 前言 1.什么是贪心算法 2.LeetCode题目 3.解法 4.代码实现总结前言 1.什么是贪心算法贪心法,又称贪心算法,贪婪算法,在对问题求解时,总是做出在当前看来 ...
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机、122.买卖股票的最佳时机II
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机.122.买卖股票的最佳时机II 题目列表 121.买卖股票的最佳时机 122.买卖股票的最佳时机II 1 ...
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II 、55.跳跃游戏、45.跳跃游戏II
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II .55.跳跃游戏.45.跳跃游戏II 题目列表 122.买卖股票的最佳时机II 55.跳跃游戏 45 ...
代码随想录算法训练营第三十二天_第八章_贪心算法 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
LeetCode 122.买卖股票的最佳时机II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票 ...

150. 买卖股票的最佳时机 II

150. 买卖股票的最佳时机 II相关推荐

最新文章

热门文章