leetcode-6-Z字形变换

一：题目：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例1：

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"

示例2：

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

二：思路解析

1. 首先分析题目，输出内容其实就是重排之后的各行相加，那么问题就变为了按照规律排列，序号为n的字符在第几行
2. 可以把字符串分为几组，然后每组按照规律push到不同行中，最后各行相加得出结果

三：解决代码JavaScript版本：

我的方法：

var convert = function(s, numRows) {
    if (numRows === 0) {
        return '';
    } else if (numRows === 1) {
        return s;
    }

    var res = [];
    var desc = false;
    var index = 0;
    var length = s.length

    for (var i = 0; i < length; i++) {
        // console.log("res[index] is ===>>>", res[index])
        res[index] = res[index] ? res[index] + s[i] : s[i]

        if (index % (numRows - 1) === 0) {
            desc = !desc;
        }
        // console.log("index is ===>>>", index)
        index = desc ? index + 1: index - 1;

        // console.log('for over res is ===>>>', res)
    }

    return res.join('')
}

优秀答案：

var betterConvert = function(s, numRows) {
    var map = {}
    var j = 0;
    if (numRows <= 1) {
        return s;
    }

    var boo = true;
    for (var i = 0; i < s.length; i++) {
        if (!map[j]) {
            map[j] = '';
        }
        map[j] = map[j] + s[i];

        if (boo) {
            j++;
            if (j >= numRows) {
                j = j -2;
                boo = false;
            }
        } else {
            j--;
            if (j < 0) {
                boo = true;
                j = j + 2;
            }
        }
    }
    
    s = '';
    Object.keys(map).forEach(i => {
        s = s + map[i];
    })
    return s;
}

四：总结：

1. 优秀答案为使用了Map，执行效率确实比数组更好
2. 代码运行时可以打印下运行过程，这样有助于理解