LeetCode Day 6

时间:2020-01-09
本文章向大家介绍LeetCode Day 6,主要包括LeetCode Day 6使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

LeetCode0006

  • 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
  • 比如输入字符串为 "LEETCODEISHIRING" ,指定行数为 3 时,排列如下:
L C I R
E T O E S I I G
E D H N
  • 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。
  • 示例 1:
  • 输入: s = "LEETCODEISHIRING", numRows = 3
  • 输出: "LCIRETOESIIGEDHN"
/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function (s, numRows) {
    if (numRows === 1) return s;
    let dataRow = new Array(numRows).fill('');
    let rowNum = 1;
    let moveDown = true;
    for (let i = 0, lens = s.length; i < lens; i++) {
        dataRow[rowNum - 1] += s[i];
        if (moveDown) {
            if (rowNum === numRows) {
                moveDown = false;
            }
        } else {
            if (rowNum === 1) {
                moveDown = true;
            }
        }
        if (moveDown) rowNum++;
        else rowNum--;
    }
    let result = '';
    for (row of dataRow) {
        //console.log(row);
        result += row;
    }
    return result;
};

原文地址:https://www.cnblogs.com/zenronphy/p/12171594.html