leetcode算法题--买卖股票的最佳时机 II

原题链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

这类股票题目请见leetcode算法题–最佳买卖股票时机含冷冻期下面的参考链接，里面有全系列解法
动态规划：

dp[i][j] i表示第i天，j取0或者1，代表第i天卖出或持有股票

转移方程：

dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i])
dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i])

代码：

 int maxProfit(vector<int>& prices) {int len=prices.size();int dp_i_0=0,dp_i_1=INT_MIN;for(int i=0;i<len;i++){dp_i_0=max(dp_i_0,dp_i_1+prices[i]);dp_i_1=max(dp_i_1,dp_i_0-prices[i]);}return dp_i_0;}

leetcode算法题--买卖股票的最佳时机 II相关推荐

leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
_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 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票 ...
LeetCode实战：买卖股票的最佳时机 II
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Say you hav ...
贪心算法之买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次 ...
【LeetCode - 122】买卖股票的最佳时机 II（贪心或 dp）
题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 给定一个数组,它的第 i 个元素是一支给定股票第 i ...
leetcode系列-122.买卖股票的最佳时机 II
题目描述:给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格.在每一天,你可以决定是否购买和/或出售股票.你在任何时候最多只能持有一股股票. 你也可以先购 ...
JAVA刷Leecode-贪心算法-区间问题-买卖股票的最佳时机 II
JAVA刷Leecode-贪心算法算法思想区间问题-买卖股票的最佳时机 II(122.,easy) 题目描述输入输出样例示例1 示例 2: 解题思路: 题解解题思路:贪心算法题解资源学习 ...

leetcode算法题--买卖股票的最佳时机 II

leetcode算法题--买卖股票的最佳时机 II相关推荐

最新文章

热门文章