528. Random Pick with Weight
in Coding Interview on Medium, Array, Binary Search, Prefix Sum
[0, w.length - 1] 범위의 인덱스를 임의로 선택하여 반환하는 pickIndex() 함수를 구현
- 인덱스 i를 선택할 확률은 w[i] / sum(w)
66. Plus One
in Coding Interview on Easy, Array, Math
큰 정수를 1씩 증가시키고 결과 숫자 배열을 반환
1319. Number of Operations to Make Network Connected
in Coding Interview on Medium, Graph, DFS
모든 네트워크를 연결하기 위한 작업 수: 연결된 그룹의 개수를 카운트 한다.
32. Longest Valid Parentheses
in Coding Interview on Stack, Longest
문자 ‘(‘ 및 ‘)’만 포함하는 문자열이 주어지면 가장 긴 유효한(올바른 형식의) 괄호 하위 문자열의 길이를 반환
114. Flatten Binary Tree to Linked List
in Coding Interview on Medium, Tree
이진 트리의 루트가 주어지면 트리를 “연결된 목록”으로 병합
746. Min Cost Climbing Stairs
cost[i]가 계단에서 i번째 단계의 비용인 정수 배열 비용이 주어집니다. 비용을 지불하면 한 단계 또는 두 단계를 오를 수 있습니다.
정상에 도달하기 위한 최소 비용을 반환
118. Pascal's Triangle
in Coding Interview on Easy, Array
정수 numRows가 주어지면 파스칼 삼각형의 첫 번째 numRows를 반환
695. Max Area of Island
in Coding Interview on Medium, DFS
그리드에서 섬의 최대 면적을 반환: 섬의 면적은 섬에서 값이 1인 셀의 수
