LeetCode 122. 주식 매매 의 적기 II (C 언어)

배열 을 지정 합 니 다. i 하나의 요 소 는 주어진 주식 제 이다. i 하늘의 가격.
당신 이 얻 을 수 있 는 최대 이윤 을 계산 하기 위해 알고리즘 을 설계 하 세 요.너 는 가능 한 한 더 많은 거래 를 완성 할 수 있다.
주의: 당신 은 여러 가지 거래 에 동시에 참여 할 수 없습니다.
예시 1:
  : [7,1,5,3,6,4]
  : 7
  :    2  (     = 1)     ,   3  (     = 5)     ,            = 5-1 = 4 。
       ,   4  (     = 3)     ,   5  (     = 6)     ,            = 6-3 = 3。

예시 2:
  : [1,2,3,4,5]
  : 4
  :    1  (     = 1)     ,   5   (     = 5)     ,            = 5-1 = 4 。
             1     2        ,        。
                    ,                 。

예시 3:
  : [7,6,4,3,1]
  : 0
  :       ,       ,         0。

알고리즘 사상:
욕심 산법 을 써 도 되 고, 이후 하루 전날 보다 가격 이 비 싸 면 한 번 씩 사들여 팔 수 있다.
코드 는 다음 과 같 습 니 다:
int maxProfit(int* prices, int pricesSize) {
   
    int maxProfit  = 0;
    for(int i = 1; i < pricesSize; i++){
        if(prices[i] > prices[i-1]){
            maxProfit += prices[i] - prices[i-1];
        }
    }
    return maxProfit;
}

 

좋은 웹페이지 즐겨찾기