Skip to content

Commit ee56aac

Browse files
committed
feat: product-of-array 여러 구현법에 주석 작성
1 parent 3158aa4 commit ee56aac

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

product-of-array-except-self/haxr369.java

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,12 @@
11
import java.util.HashMap;
22
import java.util.Map;
33

4+
/**
5+
* 1번째 풀이: 최종 풀이로 prefix, suffix product의 공간복잡도를 O(1)로 최적화
6+
* 2번째 풀이: 기본적인 prefix, suffix product 구현
7+
* 3번째 풀이: 새그먼트 트리를 응용한 범위 곱 게산 구현
8+
*
9+
*/
410
class Solution {
511

612
/**

0 commit comments

Comments
 (0)