Z字形变换 - LeetCode

最新推荐文章于 2025-04-06 16:06:19 发布

han-zj

最新推荐文章于 2025-04-06 16:06:19 发布

阅读量1.3k

点赞数

分类专栏： javascript 文章标签： javascript 前端算法 leetcode

本文链接：https://blog.youkuaiyun.com/hanzhijun527/article/details/80474291

版权

javascript 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了如何实现LeetCode中的Z字形变换问题，通过举例和解题思路，阐述了如何将字符串按照指定行数变换，并提供了JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
 题目：

 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：
 
 P   A   H   N
 A P L S I I G
 Y   I   R
 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"
 
 实现一个将字符串进行指定行数变换的函数:
 
 string convert(string s, int numRows);
 
 示例 1:
 输入: s = "PAYPALISHIRING", numRows = 3
 输出: "PAHNAPLSIIGYIR"
 
 示例 2:
 输入: s = "PAYPALISHIRING", numRows = 4
 输出: "PINALSIGYAHRPI"

 解释:
 P     I    N
 A   L S  I G
 Y A   H R
 P     I

 
 解题思路：
    找规律：
        1. 字符串自上向下排列，排到numRows再返回向上排列，我们认为它为一个单圈，它的字符串的数量是 numRows * 2 - 2
        2. 按行取值，首行与末行每圈取1个，其它行每圈到2个，相应索引值可自行计算。

 
 我的模拟：
 1   9     17
 2 8 10 16 18
 3 7 11 15
 4 6 12 14
 5   13

答案：

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
let s = "PAYPALISHIRING", numRows = 2;
let convert = function (s, numRows) {
    let len = s.length; // 字符数量
    if (len < 3 || numRows == 1) return s;
    let group = numRows * 2 - 2; // 单圈数量
    let quan = Math.ceil(len / group); // 共几大循环(一下一上)
    let str = "";
    for (let i = 0; i < numRows; i++) {
        for (let j = 0; j < quan; j++) {
            if (i == 0) {
                if (s[group * j] != undefined) str = str + s[group * j];
            } else if (i == numRows - 1) {
                if (s[group * j + numRows - 1] != undefined) str = str + s[group * j + numRows - 1];
            } else {
                if (s[group * j + i] != undefined) str = str + s[group * j + i];
                if (s[group * (j + 1) - i] != undefined) str = str + s[group * (j + 1) - i];
            }
        }
    }

    return str;
};

convert(s, numRows);