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 1111
1212# Complexity
1313- Time complexity: $$ O(n^2) $$
14- - μ
λ ₯ λ°°μ΄μ κΈΈμ΄ nμ λνμ¬,
14+ - μ
λ ₯ λ°°μ΄μ κΈΈμ΄ nμ λνμ¬, ` i ` , ` jμ k ` λ₯Ό μννλ€.
1515
1616- Space complexity: $$ O(n) $$
1717 - μ
λ ₯μΌλ‘ λ€μ΄μ¨ λ°°μ΄μ κΈΈμ΄ nμ λνμ¬, μμ±νλ κ²°κ³Ό λ°°μ΄μ κΈΈμ΄ μμ μ΄μ λμΌνλ€.
Original file line number Diff line number Diff line change 1212
1313# Code
1414``` go
15+ const DIVIDE_CHAR_V1 = ' γ±'
1516func encodeV1 (strs []string ) string {
1617 ret := strings.Join (strs, string (DIVIDE_CHAR_V1))
1718 return ret
@@ -38,6 +39,7 @@ func decodeV1(encoded string) []string {
3839
3940# Code
4041``` go
42+ const DIVIDE_CHAR = ' -'
4143func encode (strs []string ) string {
4244 ret := " "
4345 for _ , str := range strs {
Original file line number Diff line number Diff line change @@ -40,4 +40,7 @@ func productExceptSelf(nums []int) []int {
4040 }
4141 return answer
4242}
43- ```
43+ ```
44+ # μ¬λ΄
45+ λΆλΆκ³±λ¬Έμ λ‘ ν΄κ²°νκΈ° μ ν©νλ€λ μκ°μ΄ λ€μμΌλ, ` 0 ` μ²λ¦¬ λλ¬Έμ μλν΄λ³΄μ§ μμλ€.
46+ μ루μ
λ€μ 보며 μ’, μ°μ λν΄ 2λ²μ μ¬μ©νλ λ°©λ²μ΄ μλ€λ κ±Έ μκ²λμλ€.
Original file line number Diff line number Diff line change 88- Time complexity: $$ O(nlog(n)) $$
99 - λ°°μ΄μ κΈΈμ΄ nμ λνμ¬, μ λ ¬λΉμ©μΌλ‘ μλͺ¨λλ€.
1010
11- - Space complexity: $$ O(n+m ) $$
11+ - Space complexity: $$ O(n+k ) $$
1212 - λ°°μ΄μ κΈΈμ΄ nκ³Ό μμμ λ²μ kμ λνμ¬, λΉλμ μ μ₯μ μν΄ μ μΈνλ λΉμ© ` k ` μ μ λ ¬λ μμλ₯Ό μ μ₯νλ λΉμ© ` n ` μ΄ μλͺ¨λλ€.
1313
1414# Code
You canβt perform that action at this time.
0 commit comments