本文共 1438 字，大约阅读时间需要 4 分钟。
给定一个字符串和一个整数numRows，要求将字符串中的字符按照特定规则排列成numRows行。每行的字符数等于numRows，字符顺序是从下到上，每次移动一行，遇到边界时改变方向。
问题分析：我们需要将字符串中的字符分成多行，每行包含numRows个字符，字符顺序是从下到上移动，每次移动一行，遇到顶部或底部时改变方向。
解决思路：
算法选择：使用循环遍历字符串中的每个字符，并根据当前状态更新每一行的字符列表。
复杂度分析：时间复杂度为O(n)，其中n是字符串的长度，空间复杂度为O(n)，用于存储每一行的字符列表。
public class Solution { public String convert(String s, int numRows) { if (numRows == 1) { return s; } StringBuilder[] sbs = new StringBuilder[numRows]; for (int i = 0; i < numRows; i++) { sbs[i] = new StringBuilder(); } int currentRow = 0; int direction = 1; // 1表示向下，-1表示向上 for (char c : s.toCharArray()) { sbs[currentRow].append(c); if (currentRow == 0) { direction = 1; } else if (currentRow == numRows - 1) { direction = -1; } currentRow += direction; } StringBuilder result = new StringBuilder(); for (int i = 0; i < numRows; i++) { result.append(sbs[i]); } return result.toString(); }} 初始化：检查numRows是否为1，如果是，直接返回原字符串。否则，创建一个大小为numRows的StringBuilder数组。
循环填充字符：遍历字符串中的每个字符，根据当前行和方向决定字符的位置。当前行从0开始，方向初始为向下（1）。
方向调整：当当前行达到顶部（0）或底部（numRows - 1）时，改变方向。
构建结果：将每一行的StringBuilder内容合并到一个结果StringBuilder中，最后返回结果字符串。
这个方法高效且直接，能够处理各种情况，包括字符串长度不足和行数变化。
转载地址：http://krhe.baihongyu.com/