6. Z 字形变换

目录

题目链接

题目

解题思路

代码

---

题目链接

6. Z 字形变换 - 力扣（LeetCode）

题目

解题思路

周期性：存在周期,一列加一个斜边就是一个周期,每次到最下就开始往上走即可

代码

class Solution {public String convert(String s, int numRows) {if(numRows < 2) return s;List<StringBuilder> rows = new ArrayList<StringBuilder>();for(int i = 0; i < numRows; i++) rows.add(new StringBuilder());int i = 0, flag = -1;for(char c : s.toCharArray()) {rows.get(i).append(c);if(i == 0 || i == numRows -1) flag = - flag;i += flag;}StringBuilder res = new StringBuilder();for(StringBuilder row : rows) res.append(row);return res.toString();}
}