File tree Expand file tree Collapse file tree 4 files changed +8
-3
lines changed
encode-and-decode-strings
product-of-array-except-self Expand file tree Collapse file tree 4 files changed +8
-3
lines changed Original file line number Diff line number Diff line change 11
11
12
12
# Complexity
13
13
- Time complexity: $$ O(n^2) $$
14
- - μ
λ ₯ λ°°μ΄μ κΈΈμ΄ nμ λνμ¬,
14
+ - μ
λ ₯ λ°°μ΄μ κΈΈμ΄ nμ λνμ¬, ` i ` , ` jμ k ` λ₯Ό μννλ€.
15
15
16
16
- Space complexity: $$ O(n) $$
17
17
- μ
λ ₯μΌλ‘ λ€μ΄μ¨ λ°°μ΄μ κΈΈμ΄ nμ λνμ¬, μμ±νλ κ²°κ³Ό λ°°μ΄μ κΈΈμ΄ μμ μ΄μ λμΌνλ€.
Original file line number Diff line number Diff line change 12
12
13
13
# Code
14
14
``` go
15
+ const DIVIDE_CHAR_V1 = ' γ±'
15
16
func encodeV1 (strs []string ) string {
16
17
ret := strings.Join (strs, string (DIVIDE_CHAR_V1))
17
18
return ret
@@ -38,6 +39,7 @@ func decodeV1(encoded string) []string {
38
39
39
40
# Code
40
41
``` go
42
+ const DIVIDE_CHAR = ' -'
41
43
func encode (strs []string ) string {
42
44
ret := " "
43
45
for _ , str := range strs {
Original file line number Diff line number Diff line change @@ -40,4 +40,7 @@ func productExceptSelf(nums []int) []int {
40
40
}
41
41
return answer
42
42
}
43
- ```
43
+ ```
44
+ # μ¬λ΄
45
+ λΆλΆκ³±λ¬Έμ λ‘ ν΄κ²°νκΈ° μ ν©νλ€λ μκ°μ΄ λ€μμΌλ, ` 0 ` μ²λ¦¬ λλ¬Έμ μλν΄λ³΄μ§ μμλ€.
46
+ μ루μ
λ€μ 보며 μ’, μ°μ λν΄ 2λ²μ μ¬μ©νλ λ°©λ²μ΄ μλ€λ κ±Έ μκ²λμλ€.
Original file line number Diff line number Diff line change 8
8
- Time complexity: $$ O(nlog(n)) $$
9
9
- λ°°μ΄μ κΈΈμ΄ nμ λνμ¬, μ λ ¬λΉμ©μΌλ‘ μλͺ¨λλ€.
10
10
11
- - Space complexity: $$ O(n+m ) $$
11
+ - Space complexity: $$ O(n+k ) $$
12
12
- λ°°μ΄μ κΈΈμ΄ nκ³Ό μμμ λ²μ kμ λνμ¬, λΉλμ μ μ₯μ μν΄ μ μΈνλ λΉμ© ` k ` μ μ λ ¬λ μμλ₯Ό μ μ₯νλ λΉμ© ` n ` μ΄ μλͺ¨λλ€.
13
13
14
14
# Code
You canβt perform that action at this time.
0 commit comments