LeetCode买股票的最佳时机C++版

题目描述：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1:

输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。

注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

示例 2:

输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

C++代码如下：

class Solution {public:int maxProfit(vector<int>& prices) {int buyprice = INT_MAX;int benifit = 0;for (int i = 0; i < prices.size();i++){if (prices[i] < buyprice ){buyprice = prices[i];}else if (prices[i]-buyprice > benifit){benifit = prices[i]-buyprice;}}return benifit;}
};

LeetCode买股票的最佳时机C++版相关推荐

(Leetcode)买股票的最佳时机
LeetCode上动态规划类的一个算法题,可能名字取的比较讨巧,刷的人挺多,学会了可以去股市上试试,效果怎么样,看文末的大结局题目这是个买卖彩票最佳时机的题目,也是一个系列,和之间的小偷有的一拼. ...
LeetCode——第121题：买股票的最佳时机
题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票 ...
My Eighty-sixth Page - 买股票的最佳时机Ⅲ - By Nicolas
这篇page是针对leetcode上的123.买股票的最佳时机Ⅲ所写的.小尼先简单的说明一下这道题的意思,就是我们给定一个数组,它的第i个元素表示的是一支股票在第i天的价格,我们需要设计一个算法表示我 ...
【Leetcode122 -买股票的最佳时机 II Best Time to Buy and Sell Stock II】（C语言）
目录买股票的最佳时机II 测试单元题目分析标准版巧妙版(简称投机取巧版) 买股票的最佳时机II 给定一个数组,它的第i个元素是一支给定股票第i天的价格. 设计一个算法来计算你所 ...
买股票的最佳时机（六种题解dp）
引言买股票的最佳时机类的题目也是很经典的动态规划题目,出题人通过各种花里胡哨的买股票方法来考察(虐待)你,下面我们就开始看看一类的题目的各种花样: 买股票的最佳时机给定一个数组 prices ,它 ...
python购买股票_动态规划python实现-买股票的最佳时机
买股票的最佳时机(动态规划python实现) 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大 ...
leetcode-java买股票的最佳时机
买股票的最佳时机题目描述: 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润.注意你不能在买入股票前卖出股票.示例 1:输入: [7,1,5,3,6,4] ...
leetcode_买股票的最佳时机----Python
题目名称深深地吸引了我买股票的最佳时机1 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的 ...
买股票的最佳时机--dp问题
dp问题,一般想再加入一个数的下一个状态的可能性问题1:买股票的最佳时机1 给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格. 在每一天,你可能会决定购买和/或出售股 ...

LeetCode买股票的最佳时机C++版

题目描述：

C++代码如下：

LeetCode买股票的最佳时机C++版相关推荐

最新文章

热门文章