Leetcode 알고리즘 문제 (C 언어) 3 - 주식 매매 적기 II
5091 단어 Leetcode 알고리즘 문제
배열 을 지정 합 니 다. 그 i 번 째 요 소 는 주어진 주식 의 i 일 째 가격 입 니 다.당신 이 얻 을 수 있 는 최대 이윤 을 계산 하기 위해 알고리즘 을 설계 하 세 요.너 는 가능 한 한 더 많은 거래 를 완성 할 수 있다.주의: 당신 은 여러 가지 거래 에 동시에 참여 할 수 없습니다.
예시 1:
수입: [7, 1, 5, 3, 6, 4] 수출: 7 설명: 다음날 (주식 가격 = 1) 에 매입 하고 3 일 (주식 가격 = 5) 에 판매 하면 이 거래 소 는 이윤 = 5 - 1 = 4 를 얻 을 수 있다.이 어 나 흘 째 (주식 가격 = 3) 에 매입 해 5 일 째 (주식 가격 = 6) 에 팔 았 는데, 이 거래 소 는 이익 을 얻 을 수 있다 = 6 - 3 = 3.
예시 2:
수입: [1, 2, 3, 4, 5] 수출: 4 해석: 첫날 (주식 가격 = 1) 에 매입 하고 5 일 (주식 가격 = 5) 에 매각 하면 이 거래 소 는 이윤 = 5 - 1 = 4 를 얻 을 수 있다.첫날 과 다음날 잇달아 주식 을 사서 팔 지 않도록 주의해 라.여러 거래 에 동시에 참여 한 것 이기 때문에, 당신 은 다시 사기 전에 이전의 주식 을 팔 아야 합 니 다.
예시 3:
입력: [7, 6, 4, 3, 1] 수출: 0 설명: 이런 상황 에서 거래 가 완성 되 지 않 았 기 때문에 최대 이윤 은 0 이다.
코드 구현
int maxProfit(int* prices, int pricesSize) {
int i, j;
int price_value = 0;
int diff_value = 0;
for(i = 0; i < pricesSize; i++)
{
for(j = i+1; j < pricesSize; j++)
{
if((prices[j] - prices[i]) > diff_value)
{
diff_value = prices[j] - prices[i];
}
if(((prices[j] - prices[i]) <= diff_value) || (j + 1) >= pricesSize)
{
i = j - 1;
price_value += diff_value;
diff_value = 0;
break;
}
}
}
return price_value;
}