[leetcode]006-ZigZag Conversion[快乐模拟]

原创于 2019-01-08 21:47:11 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文解析了LeetCode上Z字形字符串转换问题，详细介绍了如何通过模拟算法将字符串按Z字形顺序重新排列。文章提供了C++实现代码，阐述了时间复杂度为O(N)和空间复杂度为O(N)的解决方案。

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

1. 原题

https://leetcode.com/problems/zigzag-conversion/

2. 思路

题意：按照给出的z字形顺序输出字符串。模拟题，中等难度。

根据z字形顺序，把字符依次存储到row个字符串里，然后拼接起来输出。

时间复杂度O(N), 空间复杂度O(n).

3. 源码

class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows == 1)
            return s;
        vector<string> sv;
        sv.resize(numRows);
        
        int len = s.size();
        for (int i = 0; i < len; ) //**一个循环
        {
            for (int j = 0; j < numRows && i < len; j++) //**正向存储
            {
                sv[j].push_back(s[i++]);
            }
            for (int j = numRows-2; j > 0 && i < len; j--) //**反向存储到字符串里
                sv[j].push_back(s[i++]);
        }
        
        string res;
        for(auto x: sv)
            res += x;
        return res;
    }
};