leetcode 6. ZigZag Conversion golang实现

原创于 2017-05-22 23:29:43 发布 · 630 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #leetcode6 #golang

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何使用Go语言解决LeetCode的第6题——ZigZag转换。题目要求将字符串按照特定的'Z'字形排列。解题的关键在于确定每个字符所在数组的位置，其规律呈循环性，循环长度为row + row - 2。随后给出了实现代码。

ZigZag Conversion
首先得知道题是啥意思就是按照 “z”形状排列

比如 “012345678910” row = 3 时 “z”形就是

这里写图片描述

解题思路

首先用row个数组存每一个字符。那么关键就是算出每一个字母应该在第几个数组中。仔细观察是一个循环的规律。循环长度为 row + row -2

代码

func convert(str string, row int) string {

    if row == 1 {
        return str
    }

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

    for index,v := range str{

        mod := index % item_len

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

    var s string

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

    return s

}