AlgoViz Lab交互式算法学习Algorithms first
Z 字形变换 · 交互式算法学习
按 Z 字形排列后逐行读取字符串。
#6 · 数组 / 字符串
Z 字形变换
Zigzag Conversion
s = "PAYPALISHIRING", numRows = 3线性序列4 个关键状态
步骤 1P 写入第 0 行，方向向下。
row=1P
01
2
推荐
按行模拟方向
时间
O(n)空间 O(n)只保存每一行的字符串；到首行或末行时反转移动方向。
1function convert(s, numRows) {2 if (numRows === 1 || numRows >= s.length) return s;3 const rows = Array(numRows).fill('');4 let row = 0,5 step = 1;6 for (const ch of s) {7 rows[row] += ch;8 if (row === 0) step = 1;9 if (row === numRows - 1) step = -1;10 row += step;11 }12 return rows.join('');13}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1class Solution {2 public String convert(String s, int numRows) {3 if (numRows == 1) {4 return s;5 }6 StringBuilder[] g = new StringBuilder[numRows];7 Arrays.setAll(g, k -> new StringBuilder());8 int i = 0, k = -1;9 for (char c : s.toCharArray()) {10 g[i].append(c);11 if (i == 0 || i == numRows - 1) {12 k = -k;13 }14 i += k;15 }16 return String.join("", g);17 }18}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。
AlgoViz Lab
Z 字形变换 · 解法对比
按 Z 字形排列后逐行读取字符串。
- 测试用例
s = "PAYPALISHIRING", numRows = 3- 题目分类
- 数组 / 字符串
- 解法对比
- 2
模拟二维网格
真实地在二维网格中向下与斜上写字符，再逐行读取。
- 时间
O(n)- 空间
O(n·rows)
按行模拟方向
只保存每一行的字符串；到首行或末行时反转移动方向。
- 时间
O(n)- 空间
O(n)
为什么有效
真实地在二维网格中向下与斜上写字符，再逐行读取。
关键不变量
每一步都保持当前方法的已处理部分正确，并朝“按 Z 字形排列后逐行读取字符串。”推进。
易错点
- 先确认输入边界与下标范围。
- 代码、变量状态与动画步骤应保持一致。
边界情况
- 空输入或最小规模输入。
- 重复值、极端顺序或退化结构。
更多案例
s = "PAYPALISHIRING", numRows = 3按 Z 字形排列后逐行读取字符串。真实地在二维网格中向下与斜上写字符，再逐行读取。