题目描述：
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：P A H N
A P L S I I G
Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1：输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"
示例 2：
输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P I N
A L S I G
Y A H R
P I
示例 3：输入：s = "A", numRows = 1
输出："A"提示：1 <= s.length <= 1000
s 由英文字母（小写和大写）、',' 和 '.' 组成
1 <= numRows <= 1000
解题思路：
这道题我在以前做到过，但是没有A出来，后来今天又做了一次，发现了一种比较直观且简单的方法；
首先考虑是否可以用动态规划的dp公式来做，也就是构建dp公式，但后来我放弃了，貌似这个规律不太好找，那直接考虑最笨最直接的方法，也就是逐个遍历，然后将当前下标的数据放到对应的结果数组中即可，那么就要涉及到二维数组了，这部分用文字描述比较抽象，直接上这道题的一个题解的动图就很直观了：逐个遍历动图题解
其实通过题解动图就能很清晰明了的看到每一个字符应该安放的数组是哪个，那么直接考虑如下：
1.二维数组，这里建议使用STL的vector，因为vector只需要考虑numRows个数组，而不需要考虑每一个数组中当前对应的长度；
2.index下标
3.递增或递减存放的标志位
在明确这些变量后，那么就直接上代码，我是用的C++，代码如下：
class Solution {
public:string convert(string s, int numRows) {string res;bool flag = false;int index = 0;if(numRows == 1)// 特殊情况，如果行数为1，那么直接返回原结果return s;vector<char> str[1001];// 最多有1000行for(int i = 0;i<s.length(); i++){if(index == 0){//当下标为0，表示当前字符应该存在第一行数组中时，后续的数组应该是递增的进行存储flag = false;}else if(index == numRows -1){//反之则递减存储flag = true;}if(!flag){str[index].push_back(s[i]);++index;}else{str[index].push_back(s[i]);--index;}}for(int i=0;i<numRows;i++){for(auto s : str[i]){res+=s;}}return res;}
};
最后的结果
时间和空间复杂度都是O(N);
题记
其实这类题我觉得都是有规律的，把规律找到其实能够很好解题，我上面这种做法其实也就是暴力破解…如果有更好的方法，欢迎在评论区留言讨论咯~