力扣6. Z 字形变换

第九十五天 --- 力扣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).

Guess you like

Origin blog.csdn.net/qq_45678698/article/details/121277757