• 周日. 6月 26th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

买卖股票的最佳时机

admin

11月 28, 2021

class Solution {
public:
/**
* @param prices: Given an integer array
* @return: Maximum profit
*/
int maxProfit(vector<int> &prices) {
// write your code here
int length=prices.size();
if(length<2)
return 0;
int profit=0;
int temp=prices[0];
for(int i=1;i<length;i++)
{
int profit0=prices[i]-temp;
if(profit0>profit)
{
profit=profit0;
}
if(temp>prices[i])
{
temp=prices[i];
}
}
return profit;
}
};

发表评论

您的电子邮箱地址不会被公开。