题目2:买卖股票的最佳时机
Posted RealQ
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目2:买卖股票的最佳时机相关的知识,希望对你有一定的参考价值。
#include "stdafx.h"
#include<iostream>
using namespace std;
#include<vector>
int maxProfit(vector<int> & prices)
{
int n = prices.size();
if (n <= 1)
return 0;
int max =0;
for (int i = 1,min=prices[0];i < n ;i++) {
int Dvalue=prices[i] - min;
if ( Dvalue > max)
max = Dvalue;
if (prices[i] < min)
min = prices[i];
}
return max;
}
void main()
{
vector<int>prices;
int B[]={3,2,3,1,2,12 };
for(int i=0;i<6;i++)
{
prices.push_back(B[i]);
}
int p=maxProfit(prices);
cout<<p;
}
以上是关于题目2:买卖股票的最佳时机的主要内容,如果未能解决你的问题,请参考以下文章