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();}
}