题目一
力扣: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).