162. Find Peak Element
in Coding Interview on Binary Search, Array
배열에서 피크 요소를 찾고 해당 인덱스를 반환
- A peak element is an element that is strictly greater than its neighbors.
- You must write an algorithm that runs in O(log n) time.
in Coding Interview on Binary Search, Array
배열에서 피크 요소를 찾고 해당 인덱스를 반환
- A peak element is an element that is strictly greater than its neighbors.
- You must write an algorithm that runs in O(log n) time.
in Coding Interview on Graph, DFS
수강해야 하는 총 numCourses 과정이 있으며 0에서 numCourses - 1까지 레이블이 지정 This problem is equivalent to finding the topological order in a directed graph. If a cycle exists, no topological ordering exists and therefore it will be impossible to take all courses.
in Coding Interview on Interview, Graph, DFS
in Coding Interview on Hard, Palindrome
문자열에 문자를 추가하여 찾을 수 있는 가장 짧은 회문을 반환
in Coding Interview on DFS, Tree
이진 트리의 최대 경로 합계 구하기: DFS
in Coding Interview on Easy, Two Pointers
주식을 사고 파는 트랜잭션으로 얻을 수 있는 최대 이익을 반환
in Coding Interview on Medium, Backtracking
고유한 요소의 정수 배열 숫자가 주어지면 가능한 모든 하위 집합(전원 집합)을 반환
in Coding Interview on Medium, Binary Search
회전 된 오름차순으로 정렬된 배열에서 주어진 정수값의 인덱스를 찾는 문제