【力扣6-Z字形变换零钱兑换】多种解法，模拟Z索引+模拟行索引（golang）

题目描述

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的代码

• 题解详细链接：https://leetcode-cn.com/problems/zigzag-conversion/solution/zzi-xing-bian-huan-by-jyd/

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,"")
}