46. Permutations
in Coding Interview on Backtracking
개별 정수의 배열 숫자가 주어지면 가능한 모든 순열을 반환
- 정수 배열의 순열은 멤버를 시퀀스 또는 선형 순서로 배열
547. Number of Provinces
in Coding Interview on Medium, DFS, BFS, Graph
연결된 도시 정보가 주어질때 직접 또는 간접적으로 연결된 도시 그룹의 수를 구하기
88. Merge Sorted Array
in Coding Interview on Easy, Two Pointers
정렬된 두 배열을 병합하면서 오름차순으로 정렬
53. Maximum Subarray
in Coding Interview on Medium, Array, Prefix Sum, Maximum
합이 가장 큰 하위 배열을 찾아 그 합을 반환
3. Longest Substring Without Repeating Characters
in Coding Interview on Medium, String, Sliding Window, HashMap, Longest
문자열 s가 주어지면 반복되는 문자가 없는 가장 긴 하위 문자열의 길이를 구하라.
215. Kth Largest Element in an Array
in Coding Interview on Medium, Heaps
정수 배열 nums와 정수 k가 주어지면 배열에서 k번째로 큰 요소를 반환
55. Jump Game
in Coding Interview on Greedy
정수 배열 숫자가 제공됩니다. 처음에는 배열의 첫 번째 인덱스에 위치하며 배열의 각 요소는 해당 위치에서의 최대 점프 길이를 나타냅니다.
마지막 인덱스에 도달할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다.
509. Fibonacci Number
in Coding Interview on Recursion, Memoization
Fibonacci numbers: 각 숫자는 0과 1부터 시작하여 앞의 두 숫자의 합
F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.
