diff --git a/problems/0131.分割回文串.md b/problems/0131.分割回文串.md index 3d52146b..2070b8c3 100644 --- a/problems/0131.分割回文串.md +++ b/problems/0131.分割回文串.md @@ -374,6 +374,51 @@ class Solution: return True ``` +## 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