题目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:买卖股票的最佳时机的主要内容,如果未能解决你的问题,请参考以下文章

题目地址(121. 买卖股票的最佳时机)

题目地址(121. 买卖股票的最佳时机)

leetcode121 买卖股票的最佳时机(Easy)

Leetcode——121. 买卖股票的最佳时机

LeetCode121. 买卖股票的最佳时机(C++)

买卖股票的最佳时机-算法详细分析