顔の質問オファー最大の利益63-安全在庫証明するために - アレイ

/ * 
题目:
    。给定一个股价序列、求一次交易的最大利润
* / 
書式#include <iostreamの> 
の#include <ベクトル> 

std名前空間を使用しました。

INT MaxProfit(ベクトル<整数>番号){ 
    int型の長さ= numbers.size()。
    IF(長さ<2)戻り0; 
    INT MINVAL =番号[0]。
    int型maxProfit = 0; 
    以下のために(; I <長さ、整数iが1 = I ++){ 
        IF(番号[i]が<MINVAL){ 
            MINVAL =番号[I]; 
        }他{ 
            maxProfit = MAX(maxProfit、番号[I] -minVal)。
        } 
    } 
    maxProfitを返します。
} 

int型のmain(){ 
    ベクトル<整数> A = {9,11,8,5,7,12,16,14}。
    COUT <<()MaxProfit。
}

  

おすすめ

転載: www.cnblogs.com/buaaZhhx/p/12131024.html