leetcode 6 Z 字形变换 TypeScript

leetcode 6 Z 字形变换 TypeScript

思路：
**暴力法：**初始化二维数组strs，遍历字符串，将字符串的字母放到数组指定位置，遍历
√作为一个循环
循环为 直下+右斜上 (右斜上遍历时注意最后不要包含下一个循环的顶点)，就是反转的N形的前两笔
另外还有数学找规律的方式 有空更

function convert(s: string, numRows: number): string {
    if (numRows === 1) return s;
    let n = s.length;
    // 初始化
    // const strs = Array.from(new Array(n), () => new Array(n));
    const strs = [];
    for(let i = 0; i < numRows; i++) strs[i] = []
    // row行 row列 i当前遍历字符串下标
    let col = 0, i = 0;
    while (i < n) {
        let row = 0;
        //向下遍历
        while(i < n && row < numRows) {
            strs[row++][col] = s[i++];
        }
        //向下遍历完成，要切换到下一列且往右上方向斜遍历 所以col++
        col++;
        //向下遍历完成时row = numRows,除了归位到numRows - 1以外 还要向上走一行，所以-2
        row -= 2;
        while(i < n && row > 0) {
            //这里row > 0 没写=是因为，循环中从顶部开始，遍历√作为一个循环，不能包括下一个循环的顶点
            strs[row--][col++] = s[i++];
        }
    }
    return strs.reduce((a, b) => a + b.join(''), '');
};