力扣6. Z 字形变换

题目一

力扣:6. Z 字形变换

思路：直接模拟

1、博主写这道题的时候，看题一小时，写题十分钟，这个题太TMD，抽象了，样例也没看懂。。。。。
2、我们这道题只要看懂样例就能很简单的写出来。
3、
来解读一下样例的意思，我们按照这个顺序去读，就能读出原本的顺序，所以现在就相当于有一个numRows长度的数组，我们要按照顺序读取原本字符串，并按照上上面的顺序放进相应的数组下标中去，最后把数组中各个下标中存的string从左到右加在一起就完了。
4、题目读懂了，问题就转化成了我针对串中任意一个字符，我得把它放在哪里的问题，所以，方法见上图，所以只需要做一个放置顺序翻转flag即可，到两边边界了就进行++/–的反转即可。

代码

注意：numRows==1不用求直接返回就行。

class Solution {
public:
	string convert(string s, int numRows) {
		if (numRows == 1) {//直接返回
			return s;
		}
		vector<string> item;//目标数组
		item.resize(numRows, "");
		bool down = true;//翻转flag
		int point = 0;//元素应该存放的下标号
		for (int i = 0; i < s.size(); i++) {
			if (down) {//从上往下
				item[point] += s[i];
				if (point != numRows - 1) {//如果此时没到下方边界，++
					point++;
				}
				else {//此时到了下方边界
					point--;//这里看题，因为到了下方边界后就得立刻向上走再存储，所以--
					down = !down;//方向翻转
				}
			}
			else {//从下往上
				item[point] += s[i];
				if (point != 0) {//没到上边界--
					point--;
				}
				else {//到了上边界
					point++;//这里看题，因为到了上方边界后就得立刻向下走再存储，所以++
					down = !down;//方向翻转
				}
			}
		}
		string ans = "";
		for (int i = 0; i < numRows; i++) {
			ans += item[i];
		}
		return ans;
	}
};

所有代码均以通过力扣测试
（经过多次测试最短时间为）：

时间复杂度：O(N).