https://leetcode.com/problems/count-the-hidden-sequences/description/
class Solution {
public int numberOfArrays(int[] differences, int lower, int upper) {
long a = 0, ma = 0, mi = 0;
for (int d: differences) {
a += d;
ma = Math.max(ma, a);
mi = Math.min(mi, a);
}
return (int)Math.max(0, (upper - lower) - (ma - mi) + 1);
}
}
'CS > Algorism' 카테고리의 다른 글
[2023 KAKAO BLIND RECRUITMENT] 미로 탈출 명령어 (0) | 2024.06.21 |
---|---|
[2024 KAKAO WINTER INTERNSHIP] n + 1 카드게임 (0) | 2024.06.20 |
99클럽 코테 스터디 27일차 TIL: [LeetCode] 2860. Happy Students (0) | 2024.06.16 |
[2024 KAKAO WINTER INTERNSHIP] 주사위 고르기 (1) | 2024.06.14 |
99클럽 코테 스터디 26일차 TIL: [LeetCode] 275. H-Index II (0) | 2024.06.14 |