zoukankan      html  css  js  c++  java
  • 买卖股票的最佳时机

    简介描述:

    假设有一个数组,它的第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
        } 
     

  • 相关阅读:
    Gym 100801D Distribution in Metagonia (数学思维题)
    Gym 100801E Easy Arithmetic (思维题)
    GNOME编辑器--gedit 构建基本脚本
    linux默认编辑器 sublime
    su和su-命令的本质区别
    #ifdef #ifndef使用
    linux 安装软件程序
    linux命令行与shell脚本编程大全---更多bash shell命令
    预处理语句--#define、#error和#warning
    FW开发代码规范---小任性(2)
  • 原文地址:https://www.cnblogs.com/Lichunling1/p/6518554.html
Copyright © 2011-2022 走看看