leetcode-6-Z 字形变换

https://leetcode-cn.com/problems/zigzag-conversion/solution/zzi-xing-bian-huan-by-jyd/

import java.util.ArrayList;
import java.util.List;

class Solution {
	public String convert(String s, int numRows) {
		// base case
		if (numRows < 2)
			return s;
		// init
		List<StringBuilder> rows = new ArrayList<StringBuilder>();
		for (int i = 0; i < numRows; i++)
			rows.add(new StringBuilder());
		int i = 0, flag = -1;
		// core
		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();
	}
}