Leetcode 006 ZigZag Conversion （模拟）

最新推荐文章于 2019-05-25 09:59:01 发布

JeraKrs

最新推荐文章于 2019-05-25 09:59:01 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/80600904

Leetcode 专栏收录该内容

151 篇文章

订阅专栏

本文详细解析了LeetCode第6题ZigZag字符串转换问题，通过示例介绍了如何实现字符串的Z形排列，并提供了一种有效的C++解决方案。文章深入探讨了解题思路和技术细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接：Leetcode 006 ZigZag Conversion

解题思路：假设一个周期需要n个数，那么第一行两个数的下标关系为0，n；第二行为1，n-1；以此类推。需要注意的是第一行和最后一行，一个周期里面只有一个数。

class Solution {
	public:
		string convert(string s, int numRows) {
			if (numRows == 1) return s;
			string ret = "";
			int gap = 2 * numRows - 2, len = s.length();

			for (int i = 0; i < numRows; i++) {
				int p = gap - 2 * i;
				for (int j = i; j < len; j += gap) {
					ret += s[j];
					if (p + j < len && i && i != numRows-1) ret += s[j+p];
				}
			}
			return ret;
		}
};