Go实现算法：Z 字形变换（LeetCode）

题目：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L******C******I******R

E**T**O**E**S**I***I***G

E******D******H******N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1:

输入: s = "LEETCODEISHIRING", numRows = 3

输出: "LCIRETOESIIGEDHN"

示例 2:

输入: s = "LEETCODEISHIRING", numRows = 4

输出: "LDREOEIIECIHNTSG"

解释:

L******D******R

E**O**E***I***I

E**C**I***H***N

T******S******G

解题思路：找到规律，每一行添加两个跨度为 (n-(i+1))*2 和 2*i的字符。

func convert(s string, numRows int) string {

l:=len(s)

if l<=1 || numRows==1{

return s

}

ret:=make([]byte,l)

ret=ret[:0]

for i:=0;i

index:=-1

newIndex:=i

flag:=true

for newIndex

if newIndex>index{

index=newIndex

ret=append(ret,s[index])

}

if flag{

if gap:=(numRows-i-1)*2;gap>0{

newIndex=index+gap

}

flag=false

}else{

if gap:=2*i;gap>0{

newIndex=index+gap

}

flag=true

}

}

}

return string(ret)

}

执行用时: 8 ms, 在所有 golang 提交中击败了82.39%的用户

内存消耗: 3.9 MB, 在所有 golang 提交中击败了96.92%的用户