2058. find the minimum and maximum number of nodes between critical points (1) 썸네일형 리스트형 LeetCode 2058. Find the Minimum and Maximum Number of Nodes Between Critical Points 자바 문제 풀이 문제 설명문제: LeetCode 2058. Nodes Between Critical Points설명: 주어진 단일 연결 리스트에서 local maxima(큰 값) 또는 local minima(작은 값)의 노드 사이의 최소 거리와 최대 거리를 찾아야 합니다.local maxima는 양 옆의 노드의 값보다 큰 값을 말합니다. ex) 3-9-6local minima는 양 옆의 노드의 값보다 작은 값을 말합니다. ex) 6-1-7접근 방식아이디어:링크드리스트에서 각 노드의 값이 local maxima혹은 local minima인지 확인하여 이 값을 미리 저장해둡니다.저장된 값을 비교하여 최소 거리와 최대 거리를 찾습니다.알고리즘:각 노드의 값이 local maxima혹은 local minima인지 확인하기위해 .. 이전 1 다음