Skip to content

Commit 47cb38f

Browse files
aQuaaQua
aQua
authored and
aQua
committed
71 优化了最快的答案,结果还是6ms。
1 parent 67f5f0e commit 47cb38f

File tree

1 file changed

+4
-5
lines changed

1 file changed

+4
-5
lines changed

Algorithms/0071.simplify-path/simplify-path.go

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -4,10 +4,12 @@ import "strings"
44

55
func simplifyPath(path string) string {
66
lp := len(path)
7-
stack := []string{}
8-
dir := []byte{}
7+
stack := make([]string, 0, lp/2)
8+
dir := make([]byte, 0, lp)
99

1010
for i := 0; i < lp; i++ {
11+
// 使用前,清空 dir
12+
dir = dir[:0]
1113
// 截取 dir
1214
for i < lp && path[i] != '/' {
1315
dir = append(dir, path[i])
@@ -25,10 +27,7 @@ func simplifyPath(path string) string {
2527
}
2628
default:
2729
stack = append(stack, s)
28-
2930
}
30-
31-
dir = dir[:0]
3231
}
3332

3433
return "/" + strings.Join(stack, "/")

0 commit comments

Comments
 (0)