Leetcode刷题笔记题解（C++）：6. Z 字形变换

本文主要是介绍Leetcode刷题笔记题解（C++）：6. Z 字形变换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：遍历时候需要更新步进长度

到达0行的时候步进长度为+1；到达最后一行numRows-1行的时候步进长度为-1；代码如下所示：

class Solution {
public:string convert(string s, int numRows) {//如果字符串长度为1或者所给行数为1  则返回s 不需要变化if(s.length()==1||numRows==1) return s;//保存结果，res用来保存每一行的字符串string result; vector<string> res(numRows);int slength = s.length();int add_i = 1;//步进长度int index = 0;//字符串数组下标（行数）for(int i = 0;i<slength;i++){//push到当前的字符串中res[index].push_back(s[i]);//如果当前为最后一行，则加完之后步进长度变为-1if(index == numRows-1) add_i = -1;//如果当前为第一行，则加完之后步进长度变为1if(index == 0) add_i = 1;//下一个行数index变化index += add_i;}for(int i = 0;i<numRows;i++){result += res[i];}return result;}
};

这篇关于Leetcode刷题笔记题解（C++）：6. Z 字形变换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---