题目描述

blablabla

样例

class Solution {
public:
    string convert(string s, int numRows) {
        string res;

        if (numRows == 1) return s;

        for (int i = 0; i < numRows; i++) {
            if (i == 0 || i == numRows - 1) {
                for (int j = i; j < s.length(); j = j + 2 * numRows - 2) {
                    res = res + s[j];
                }
            }
            else {
                for (int j = i, k = 2 * numRows - 2 - i; j < s.length() || k < s.length(); j = j + 2 * numRows - 2, k = k + 2 * numRows - 2) {
                if (j < s.length()) res = res + s[j];
                if (k < s.length()) res = res + s[k];
            }
            }

        }
        return res;
    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla