Leetcode—6.N字形变换【中等】

2023每日刷题（三十七）

Leetcode—6.N字形变换

算法思想

参考k神的题解

实现代码

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows < 2) {
        return s;
    }
    vector<string> rows(numRows);
    int flag = -1;
    int i = 0;
    for(const char &c: s) {
        rows[i].push_back(c);
        if(i == 0 || i == numRows - 1) {
            flag = -flag;
        }
        i += flag;
    }
    string res;
    for(const string &row: rows) {
        res += row;
    }
    return res;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！