码迷,mamicode.com
首页 > 其他好文 > 详细

买卖股票的最佳时机

时间:2017-03-08 13:11:34      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:clu   股票   算法   时机   传递   返回   font   lib   比较   

简介描述:

假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。

样例

代码:(在VS环境里并没有运行出来,不知道问题出现在哪了)

#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 class Solution { 
public: 
 
    int maxProfit(vector<int> &prices) { 
      if(prices.size() == 0){          //时刻注意数组越界 
            return 0; 
        }                              //若prices内没有元素,则返回0
          int max = 0;                 //定义并使最大利润的初始值为0
        int cur = prices[0]; 
        for(int a = 0; a < prices.size(); ++a)        //进行for循环
  { 
           if(prices[a] < cur)
     {                           //对买股票的价格和卖出股票的价格进行比较
               cur = prices[a];        
     }
     else{                      
                int t = prices[a] - cur; 
                if( t > max){ 
                   max = t; 
                }                     //通过媒介进行比较赋值传递
            } 
        } 
        return max;                   //输出最大利润max
    } 
 

买卖股票的最佳时机

标签:clu   股票   算法   时机   传递   返回   font   lib   比较   

原文地址:http://www.cnblogs.com/Lichunling1/p/6518554.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!