Golang Leetcode 6. ZigZag Conversion.go

anakinsun

发布于 2019-04-12 13:58:27

47200

代码可运行

文章被收录于专栏：学习日记学习日记

运行总次数：0

代码可运行

思路

关键是要算出循环的长度：

为 row + row -2

code

func convert(s string, numRows int) string {
	if numRows == 1 {
		return s
	}

	item_len := 2*numRows - 2 //循环的长度
	res := make([][]string, numRows, numRows)

	for index, v := range s {

		mod := index % item_len

		if mod < numRows {
			res[mod] = append(res[mod], string(v))
		} else {
			i := numRows - (mod - numRows) - 2
			res[i] = append(res[i], string(v))
		}
	}

	var str string

	for _, arr := range res {
		for _, v := range arr {
			str += v
		}
	}

	return str
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019年04月07日，如有侵权请联系 cloudcommunity@tencent.com 删除

code