238. Product of Array Except Self
in Coding Interview on Medium, Prefix Sum
정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같은 배열을 반환
209. Minimum Size Subarray Sum
합계가 target보다 크거나 같은 하위 배열의 최소 길이를 반환
724. Find Pivot Index
in Coding Interview on Array, Prefix Sum
정수 nums의 배열이 주어지면 이 배열의 피벗 인덱스를 계산합니다.
1732. Find the Highest Altitude
in Coding Interview on Array, Prefix Sum
가장 높은 고도 찾기
239. Sliding Window Maximum
in Coding Interview on Easy, Array, Prefix Sum
양의 정수 배열이 주어지면 가능한 모든 홀수 길이 하위 배열의 합을 반환
325. Maximum Size Subarray Sum Equals k
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 배열 nums와 정수 k가 주어지면 합계가 k인 하위 배열의 최대 길이를 반환
560. Subarray Sum Equals K
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 nums 배열과 정수 k가 주어지면 합계가 k인 하위 배열의 총 개수를 반환
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)
53. Maximum Subarray
in Coding Interview on Medium, Array, Prefix Sum, Maximum
합이 가장 큰 하위 배열을 찾아 그 합을 반환
