LeetCode 6 Zigzag Conversion

标签: 模拟题 LeetCode 发布于:2022-03-21 11:47:38 编辑于:2022-03-21 11:47:38 浏览量:357

概述

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

解法

注意处理 numRows 为 1 的情况。

class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows == 1) return s;
        vector<string> qs(numRows);
        int i = 0;
        bool goDown = true;
        for (auto c : s) {
            qs[i].push_back(c);
            if (goDown) {
                i ++;
                if (i == numRows) {
                    i -= 2;
                    goDown = false;
                }
            } else {
                i --;
                if (i == -1) {
                    i += 2;
                    goDown = true;
                }
            }
        }
        string ans;
        for (auto& q : qs) {
            ans += q; 
        }
        return ans;
    }
};

未经允许,禁止转载,本文源站链接:https://iamazing.cn/