关于股票最佳买卖时机的lintcode代码
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于股票最佳买卖时机的lintcode代码相关的知识,希望对你有一定的参考价值。
class Solution {
public:
/**
* @param prices: Given an integer array
* @return: Maximum profit
*/
int maxProfit(vector<int> &prices) {
// write your code here
if(prices.empty())
return 0;
int maxpro=0;
int minprofit=prices[0];
for(int i=1;i<prices.size();i++)
{
if(prices[i]<minprofit)
minprofit=prices[i];
int money=prices[i]-minprofit;
if(money>maxpro)
maxpro=money;
}
return maxpro;
}
};
以上是关于关于股票最佳买卖时机的lintcode代码的主要内容,如果未能解决你的问题,请参考以下文章
代码随想录算法训练营第五十天| 123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV。
菜鸟系列 Golang 实战 Leetcode —— 买卖股票的最佳时机系列(121. 买卖股票的最佳时机买卖股票的最佳时机 II