ZigZag Conversion

最新推荐文章于 2021-08-10 16:47:56 发布

pkufergus

最新推荐文章于 2021-08-10 16:47:56 发布

阅读量585

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/pkufergus/article/details/18357137

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

class Solution
{
public:
    string convert(string s, int nRows)
    {
        if (nRows < 2) return s;
        int N = s.size();
        int L = 2 * (nRows - 1); // provide offset
        string res;
        res.clear();
        for (int i = 0; i < N; i += L)
        {
            res.push_back(s[i]);
        }
        for (int i = 1; i < nRows - 1; i++)
        {
            for (int j = i; j < N; j += L)
            {
                res.push_back(s[j]);
                // j - i: provide offset L for each row
                // L - i: provide reverse for each column
                int k = (j - i) + (L - i);
                if (k < N) res.push_back(s[k]);
            }
        }
        for (int i = nRows - 1; i < N; i += L)
        {
            res.push_back(s[i]);
        }
        return res;
    }
};