LeetCode 打卡 Day10 — Z 字形变换

1. 题目

LeetCode 打卡 Day10 — Z 字形变换2. 题解

对 Z 字形变化后的每一行进行分析,发现每一行的数据存在如下特点。

假设:行数 r

(1)第一行的字符间隔为 (r-1)*2 和 0,两种间隔交替出现

(2)第二行的字符间隔为 (r-2)*2 和 2,两种间隔交替出现

(3)第三行的字符间隔为 (r-3)*2 和 4,两种间隔交替出现

(4)......

(5)第 i 行的字符间隔为 (r-i)*2 和 (i-1)*2,两种间隔交替出现

代码如下:

func convert(s string, numRows int) string {
    var sNew string = ""
    var sLen int = len(s)
    var a int = (numRows-1)*2

    if numRows == 1{
        return s
    }

    for i:=0; i<numRows; i++ {
        for index, step:=i, a-i*2; index<sLen; step=a-step {
            if (index<sLen) && (step!=0){
                sNew = sNew + string(s[index])
            }
            index = index+step
        }
    }
    return sNew
}

提交结果:

LeetCode 打卡 Day10 — Z 字形变换

 

上一篇:C# 使用RammitMQ


下一篇:Java第七章 Day10天 2020080605018