6.Z字形变换

题目描述

• 将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数：

    P   A   H   N
    A P L S I I G
    Y   I   R
  

  之后从左往右，逐行读取字符：“PAHNAPLSIIGYIR”

• 示例 1:

    输入: s = "PAYPALISHIRING", numRows = 3
    输出: "PAHNAPLSIIGYIR"
  

• 示例2：

    输入: s = "PAYPALISHIRING", numRows = 4
  

输出: “PINALSIGYAHRPI”

	解释:
	P     I    N
	A   L S  I G
	Y A   H R
	P     I

解法1：
创建一个二维数组，然后将照Z形的规则进行存储，最后将二维数组转换为字符串输出。但是看了其他解法之后，发现这种方法太烂了。这里直接介绍第二种，和下面的解法很类似。

解法2：
即将Z形图形按行打印，所以需要将Z形图形按行存储，值得注意的是，当在第0行和第numRows-1行时，方向发生了改变：

public  String convert(String s, int numRows) {
    if(numRows == 1)
        return s;

    List<StringBuilder> list = new ArrayList<StringBuilder>();
    for(int i = 0;i < Math.min(s.length(),numRows);i++){
        list.add(new StringBuilder());
    }

    boolean direction = true;
    int column = 0;
    for(char c : s.toCharArray()){
        list.get(column).append(c);
        if(column==0)
            direction = true;   //方向向上移动
        if(column==numRows-1)
            direction = false;  //方向向下移动
        column += direction ? 1: -1;
    }
    String str ="";
    for(int i = 0;i < list.size();i++){
        str += list.get(i).toString();
    }
    return str;
}

通过更改direction的值实现方向的改变，确实很巧妙，而本人在第一种解法中，列值从0迭代到numRows-1，然后再迭代到0。该方法与第一种解法相比，只需要考虑列的变化，而二维数组，行值和列值都需要考虑，时间复杂度也得到了极大的优化。