LeetCode 6. ZigZag Conversion (Z字形变换)

悠悠 2022-05-14 09:19 174阅读 0赞

题目描述:

将字符串 `"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
     s =  输出: "PAHNAPLSIIGYIR"

示例2：

输入: s = "PAYPALISHIRING", numRows = 4
    输出: "PINALSIGYAHRPI"
    解释:
    
    P     I    N
    A   L S  I G
    Y A   H R
    P     I

Accepted C++ Solution:

按行排序:

**思路**

通过从左向右迭代字符串，我们可以轻松地确定字符位于 Z 字形图案中的哪一行。

**算法**

我们可以使用 min(numRows,len(s)) 个列表来表示 Z 字形图案中的非空行。

从左到右迭代 s，将每个字符添加到合适的行。可以使用当前行和当前方向这两个变量对合适的行进行跟踪。

只有当我们向上移动到最上面的行或向下移动到最下面的行时，当前方向才会发生改变。

class Solution {
    public:
        string convert(string s, int numRows) {
            if (numRows == 1) return s;
            
            vector<string> rows(min(numRows,int(s.size())));
            int curRow = 0;
            bool goingDown = false;
            
            for (char c : s) {
                rows[curRow] += c;
                if (curRow == 0 || curRow == numRows - 1)
                    goingDown = !goingDown;
                curRow += goingDown ? 1 : -1;
            }
            
            string ret;
            for (string row : rows) 
                ret += row;
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 ZigZag Conversion（C++字形变换）

（1）求出矩阵大小，设置访问反向顺序 class Solution { public: vector<vector<int>> v={

忘是亡心i/ 2022年10月18日 00:50/ 0 赞/ 31 阅读

相关 leetcode6Z字形变换

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

叁歲伎倆/ 2022年10月17日 10:43/ 0 赞/ 177 阅读

相关 0006-ZigZag Conversion(Z 字形变换)

> 这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为

偏执的太偏执、/ 2022年10月06日 05:47/ 0 赞/ 185 阅读

相关 [Leetcode][python]ZigZag Conversion/Z字形变换

题目大意在行数row给定时，字符串“PAYPALISHIRING”的Z字形（zigzag）输出解题思路按行排序创建一个二维数组，里面有row个数组。

深藏阁楼爱情的钟/ 2022年06月10日 03:10/ 0 赞/ 172 阅读

相关 LeetCode 6. ZigZag Conversion (Z字形变换)

题目描述: 将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数： P A H N A P L S I I G Y

悠悠/ 2022年05月14日 09:19/ 0 赞/ 175 阅读

相关【LeetCode】6. Z字形变换

题目链接：[https://leetcode-cn.com/problems/zigzag-conversion/description/][https_leetcode-cn

绝地灬酷狼/ 2022年05月08日 15:40/ 0 赞/ 185 阅读

相关 leetcode:6.Z字形变换

题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下

水深无声/ 2022年03月09日 03:14/ 0 赞/ 213 阅读

相关【leetcode】第6题 Z字形变换，详细题解， C++实现，#6. ZigZag Conversion

这几天因为状态不太好，在这题上花了比较多的时间，记录一下。因为题目很老了，Leetcode上关于此题的题解很多，然而很多题解解释得都不是很清楚，包括leetcode官方题

ゝ一纸荒年。/ 2021年12月18日 20:41/ 0 赞/ 194 阅读

相关 6——Z 字形变换（ZigZag Conversion）

题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

拼搏现实的明天。/ 2021年11月29日 21:04/ 0 赞/ 259 阅读

相关 leetcode-6.Z 字形变换

来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/zigzag-conversion][https_leetcode

r囧r小猫/ 2021年11月17日 06:18/ 0 赞/ 284 阅读