diff --git a/problems/0131.分割回文串.md b/problems/0131.分割回文串.md index 9d23fd13..43453409 100644 --- a/problems/0131.分割回文串.md +++ b/problems/0131.分割回文串.md @@ -312,6 +312,50 @@ class Solution: ``` Go: +> 注意切片(go切片是披着值类型外衣的引用类型) + +```go +func partition(s string) [][]string { + var tmpString []string//切割字符串集合 + var res [][]string//结果集合 + backTracking(s,tmpString,0,&res) + return res +} +func backTracking(s string,tmpString []string,startIndex int,res *[][]string){ + if startIndex==len(s){//到达字符串末尾了 + //进行一次切片拷贝,怕之后的操作影响tmpString切片内的值 + t := make([]string, len(tmpString)) + copy(t, tmpString) + *res=append(*res,t) + } + for i:=startIndex;i