Skip to content

Commit 49d597e

Browse files
committed
Update index.kt
1 parent ccd4635 commit 49d597e

File tree

1 file changed

+5
-5
lines changed
  • serialize-and-deserialize-binary-tree

1 file changed

+5
-5
lines changed

serialize-and-deserialize-binary-tree/index.kt

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -22,9 +22,9 @@ class Codec {
2222
}
2323

2424
fun deserialize(data: String): TreeNode? {
25-
25+
val datastr = data.replace(" ", "")
2626
var i = 0
27-
fun dfs(): TreeNode? {
27+
fun dfs(data: String): TreeNode? {
2828
val node = TreeNode()
2929
val children = mutableListOf<TreeNode?>()
3030
var sign = 1
@@ -50,7 +50,7 @@ class Codec {
5050
sign = 1
5151
} else if (data[i] == '[') {
5252
i++
53-
children.add(dfs())
53+
children.add(dfs(data))
5454
} else if (data[i] == ']') {
5555
i++
5656
children.forEachIndexed { index, tree ->
@@ -61,14 +61,14 @@ class Codec {
6161
} else if (data.substring(i, i + 4) == "null") {
6262
i += 4
6363
children.add(null)
64-
}
64+
} else i++
6565
}
6666

6767
return children[0]
6868
}
6969
return when (data) {
7070
"null" -> null
71-
else -> dfs()
71+
else -> dfs(datastr)
7272
}
7373
}
7474
}

0 commit comments

Comments
 (0)