每日一道leetcode：6. N 字形变换

1. 题目（中等）

题目链接

2. 分析与解答

思路：矩阵模拟。分为两步：

• 向下遍历
• 向右上遍历

代码语言：javascript复制

class Solution {
public:
    string convert(string s, int numRows) {
        // 模拟
        int n = s.length();
        if (numRows == 1 || numRows >= n) {
            return s;
        }
        vector<vector<char>> vec(numRows, vector<char>(n));
        int i = 0, j = 0, k = 0;
        
        // 向下走
        while (k < n) {
            while (i < numRows-1 && k < n) {
                vec[i][j] = s[k];
                i   ;
                k   ;
            }

            while (i > 0 && k < n) {
                vec[i][j] = s[k];
                i --;
                j   ;
                k   ;
            }
        }

        string res = "";
        for (int x = 0; x < numRows; x  ) {
            for (int y = 0; y < n; y  ) {
                if (vec[x][y]) res  = vec[x][y];
            }
        }
        return res;
    }
};

leetcode 遍历

0 人点赞