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;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!