LeetCode 122. Best Time to Buy and Sell Stock II

Solution1:我的答案
贪心和DP傻傻分不清！

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

【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II相关推荐

[LeetCode]122. Best Time to Buy and Sell Stock II
[LeetCode]122. Best Time to Buy and Sell Stock II 题目描述思路 I的后续将数组分为几个小部分, 划分标准是 [i] < [i - 1](划分 ...
LeetCode 122 Best Time to Buy and Sell Stock II（股票买入卖出的最佳时间 II）
翻译话说你有一个数组,其中第i个元素表示第i天的股票价格.设计一个算法以找到最大利润.你可以尽可能多的进行交易(例如,多次买入卖出股票).然而,你不能在同一时间来多次交易.(例如,你必须在下一次买入 ...
LeetCode 122. Best Time to Buy and Sell Stock II--贪心--Java,C++,Python解法
题目地址:Best Time to Buy and Sell Stock II - LeetCode Say you have an array for which the ith element i ...
【Leetcode】122. Best Time to Buy and Sell Stock II买卖股票的最佳时机 II
Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II买卖股票的最佳时机 II Say you have an array for which the ith ...
【leetcode-Python】-Dynamic Programming -122. Best Time to Buy and Sell Stock II
目录题目链接题目描述示例解题思路 Python实现时间复杂度与空间复杂度 Python实现·优化空间复杂度时间复杂度与空间复杂度解题思路二·贪心算法 Python实现时间复杂度与空间复 ...
leetcode python3 简单题122. Best Time to Buy and Sell Stock II
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十二题 (1)题目英文: Say you have an array pr ...
LeetCode之路：122. Best Time to Buy and Sell Stock II
一.引言这是一道非常有趣的题目! 这是一道非常有趣的题目!! 这是一道非常有趣的题目!!! 重要的事情先说三遍 : ) 好了,接下来让我们看看这道题: Say you have an array f ...
122 Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II
假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格. 设计一个算法来找到最大的利润.你可以完成尽可能多的交易(多次买卖股票).然而,你不能同时参与多个交易(你必须在再次购买前出售股票 ...
122. Best Time to Buy and Sell Stock II
一.题目 1.审题 2.分析给出一个股票的每日价格的数组,可以多次交易,求最大利润是多大. 二.解答 1.思路: 方法一. 求最大利润,从后往前看,若以现在的价格卖出,前一天的价格买入的话,即可完成 ...

【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II

LeetCode 122. Best Time to Buy and Sell Stock II

【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II相关推荐

最新文章

热门文章

【贪心 和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II

LeetCode 122. Best Time to Buy and Sell Stock II

【贪心 和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II相关推荐

最新文章

热门文章

【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II

【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II相关推荐