2110. Number of Smooth Descent Periods of a Stock

홍범선·2023년 2월 22일
0

2110. Number of Smooth Descent Periods of a Stock

https://leetcode.com/problems/number-of-smooth-descent-periods-of-a-stock/

문제

풀이(슬라이딩 윈도우)

Example 1 예제를 바탕으로 설명하자면 시작포인터 l = 0으로 둔다.
i = 0일 때 l = 0, ans = ans + 1을 한다. (자기자신 포함)
i = 1일 때 prices[0] - prices[1] == 1 이므로 ans = ans + (i-l+1)을 한다.(수열 규칙을 적용함)
i = 2일 때 prices[1] - prices[2] == 1 이므로 ans = ans + (i-l+1)을 한다.
i = 3일 때 prices[2] - prices[3] != 1 이므로 ans = ans + 1(자기자신 포함)하고 l = i으로 한다.

결과(슬라이딩 윈도우)

profile
날마다 성장하는 개발자

0개의 댓글