题目出处
06-Z字形变换
题目描述
个人解法
思路：
todo
代码示例：（Java）
todo
复杂度分析
todo
官方解法
06-Z字形变换官方解法
方法1：利用二维矩阵模拟
思路：
代码示例：（Java）
public String convert(String s, int numRows) {int n = s.length(), r = numRows;if (r == 1 || r >= n) {return s;}int t = r * 2 - 2;int c = (n + t - 1) / t * (r - 1);char[][] mat = new char[r][c];for (int i = 0, x = 0, y = 0; i < n; ++i) {mat[x][y] = s.charAt(i);if (i % t < r - 1) {++x; // 向下移动} else {--x;++y; // 向右上移动}}StringBuffer ans = new StringBuffer();for (char[] row : mat) {for (char ch : row) {if (ch != 0) {ans.append(ch);}}}return ans.toString();}
复杂度分析
方法2:压缩矩阵空间
思路：
代码示例：（Java）
public String convert(String s, int numRows) {int n = s.length(), r = numRows;if (r == 1 || r >= n) {return s;}StringBuffer[] mat = new StringBuffer[r];for (int i = 0; i < r; ++i) {mat[i] = new StringBuffer();}for (int i = 0, x = 0, t = r * 2 - 2; i < n; ++i) {mat[x].append(s.charAt(i));if (i % t < r - 1) {++x;} else {--x;}}StringBuffer ans = new StringBuffer();for (StringBuffer row : mat) {ans.append(row);}return ans.toString();}
复杂度分析
方法3:直接构造
思路：
代码示例：（Java）
public String convert(String s, int numRows) {int n = s.length(), r = numRows;if (r == 1 || r >= n) {return s;}String ans = "";int t = r * 2 - 2;for (int i = 0; i < r; ++i) { // 枚举矩阵的行for (int j = 0; j + i < n; j += t) { // 枚举每个周期的起始下标ans += s.charAt(j + i); // 当前周期的第一个字符if (0 < i && i < r - 1 && j + t - i < n) {ans += s.charAt(j + t - i); // 当前周期的第二个字符}}}return ans;}
复杂度分析
考察知识点
1.字符串操作
收获
Gitee源码位置
06-Z字形变换-源码
