얼굴 질문 제공 - 최대 이익은 63- 안전 재고를 증명하기 위해 - 배열

/ * 
题目: 
    .给定一个股价序列,求一次交易的最大利润
* / 
#INCLUDE <iostream> 
#INCLUDE <벡터> 

네임 스페이스를 사용하여 표준; 

INT MaxProfit (벡터 <INT> 참조) { 
    INT 길이 = numbers.size (); 
    경우 (길이 <2) 복귀 0; 
    INT MINVAL = 번호 [0]; 
    INT maxProfit = 0; 
    경우 (나는 <길이; INT I 1 = I ++) { 
        경우 (번호 [I]가 <MINVAL) { 
            MINVAL = 번호 [I]; 
        사용한다} else { 
            maxProfit 맥스 (maxProfit 숫자 [I] -minVal) =; 
        } 
    } 
    maxProfit를 반환; 
} 

INT의 main () { 
    벡터 <INT> A = {9,11,8,5,7,12,16,14}; 
    COUT << (a) MaxProfit;
}

  

추천

출처www.cnblogs.com/buaaZhhx/p/12131024.html