题目描述
https://leetcode-cn.com/problems/zigzag-conversion
思路题解
方法1:模拟Z索引
自己敲得,速度比较慢,思路就是建立一个数组,模拟整个过程:按Z字形(其实是N字形)插入-按行遍历数组-拼凑并返回结果。5% 5%
func convert(s string, numRows int) string {
//0.特殊情况处理
if numRows==1{
return s
}
//1.开辟矩阵 高n*宽(len(s)%(n+n-2)+1)*(n-1)
mod:=numRows+numRows-2 //一个N字的最小长度,不算右上方
r, l := numRows, (len(s)/mod+1)*(numRows-1)
m := make([][]string, r) // 行
for i := range m {
m[i] = make([]string, l) // 列
}
//2.赋值
for i,v:=range s{
if i%mod<numRows{
m[i%mod][(i/mod)*(numRows-1)]=string(v)
}else {
m[mod-i%mod][(i/mod)*(numRows-1)+(i%mod-numRows+1)]=string(v)
}
}
//3.横向遍历
ans:=""
for i:=0;i<len(m);i++{
for j:=0;j<len(m[i]);j++{
if m[i][j]!=""{
ans=fmt.Sprintf("%v%v",ans,m[i][j])
}
}
}
return ans
}
方法2:模拟行索引
题解中大神的方法,因为只看列方向其变化是有规律的,即从0→n-1→0
直接用flag标记方向,按行存储,最后遍历行即可。仿照着敲了个golang的代码
func convert(s string, numRows int) string {
//0.特殊情况处理
if numRows==1{
return s
}
flag:=-1
index:=0
var m = make([]string, numRows) // 行
for _,v:=range s{
m[index]+=string(v)
if index==0||index==numRows-1{
flag=-flag
}
index=index+flag
}
return strings.Join(m,"")
}