Leetcode每日一题：122.best-time-to-buy-and-sell-stock-ii(买股票的最佳时机Ⅱ)

思路：这个基本上就只要在Ⅰ的基础上稍微改下即可，找到一个小的值就得和后面的大的值箱配对，然后继续找小值和大值，这样才能保证最大利润；像 [1,2,3,4,5] 最大利润为第五天 - 第一天=4，也可以这么想：第一天买第二天抛，赚了1，第二天买第三天抛，赚了1，重复下来，最大利润也是4；

int maxProfit(vector<int> &prices)
{int result = 0;   int len = prices.size();if (len < 2)return 0;int min = prices[0];for (int i = 1; i < len; i++){if (prices[i] < min) //如果今天比之前的最小值还要小，就更新今天为最小值{min = prices[i];continue;}//如果今天是大值，那么就是要抛出去赚钱result += prices[i] - min;//把今天作为最小值相当于从今天开始继续重复上面的循环，求最大总利润min = prices[i];}return result;
}

Leetcode每日一题：122.best-time-to-buy-and-sell-stock-ii(买股票的最佳时机Ⅱ)相关推荐

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 ...
【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II
LeetCode 122. Best Time to Buy and Sell Stock II Solution1:我的答案贪心和DP傻傻分不清! class Solution { public: ...
[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-Python】-Dynamic Programming -122. Best Time to Buy and Sell Stock II
目录题目链接题目描述示例解题思路 Python实现时间复杂度与空间复杂度 Python实现·优化空间复杂度时间复杂度与空间复杂度解题思路二·贪心算法 Python实现时间复杂度与空间复 ...
leetcode python3 简单题121. Best Time to Buy and Sell Stock
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十一题 (1)题目英文: Say you have an array fo ...
LeetCode 122 Best Time to Buy and Sell Stock II（股票买入卖出的最佳时间 II）
翻译话说你有一个数组,其中第i个元素表示第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 ...
122. Best Time to Buy and Sell Stock II
一.题目 1.审题 2.分析给出一个股票的每日价格的数组,可以多次交易,求最大利润是多大. 二.解答 1.思路: 方法一. 求最大利润,从后往前看,若以现在的价格卖出,前一天的价格买入的话,即可完成 ...
122 Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II
假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格. 设计一个算法来找到最大的利润.你可以完成尽可能多的交易(多次买卖股票).然而,你不能同时参与多个交易(你必须在再次购买前出售股票 ...

Leetcode每日一题：122.best-time-to-buy-and-sell-stock-ii(买股票的最佳时机Ⅱ)

Leetcode每日一题：122.best-time-to-buy-and-sell-stock-ii(买股票的最佳时机Ⅱ)相关推荐

最新文章

热门文章