6.ZigZag Conversion

ZigZag显示字符串

Golang 收获

1. []string 格式可以通过strings.Join([]string, "")转换成str格式
2. 开始的时候想到的是数组的解决办法， 随后想到可以用map的方式+string的方式进行追加；
3. numRows作为输入，需要转换理解为N Rows， 对于列方面则需要想象成 (numRows - 1)进制
4. 边界条件需要思考，比如传人的值为1的时候
5. LeetCode 上执行的时间是 88ms， 与本地的16.019us不成比例；

案例解释如下

通过zigzag的方式显示字符串， 刚看图的时候不太理解， 突然想到小朋友的漫画书上狗狗跑进了公园， a big zig zag;

明白字符的显示是向下，然后45度向右上方输出；

方案如下：

1. 建立一个N维数组； // 编码过程被替换
2. 建立一个map，key为0,Rownum;

func convert(s string, numRows int) string {var i int // position of svar j int // increase position of row,var k int // increase postion of coltype STR []stringm := make(map[int]STR) // a build with map , the key s j, from 0, 1, 2, 3if numRows == 1 {return s}for i < len(s) {for j = 0; j < numRows && i < len(s); j++ {if k%(numRows-1) == 0 {m[j] = append(m[j], string(s[i]))i++} else if (numRows - 1 - k%(numRows-1)) == j {m[j] = append(m[j], string(s[i]))i++}}k++ // col+1}var ss stringvar str stringfor j := 0; j < numRows; j++ {str = strings.Join(m[j], "")ss = ss + str}return ss
}