每日一练：Z 字形变换

LeetCode:Z 字形变换
题目：
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

示例 1：

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

示例 2：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"

示例 3：

输入：s = "A", numRows = 1
输出："A"

提示：

• 1 <= s.length <= 1000
• s 由英文字母（小写和大写）、’,’ 和 ‘.’ 组成
• 1 <= numRows <= 1000

方法一:
将Z形排序放进二维数组中 然后再将数组中的字符一个一个拿出来拼成字符串
这个方法看起来简单 但是在时间复杂度上远不如方法二

class Solution {
    public String convert(String s, int numRows) {
        if (s.length()==1 || numRows==1)return s;
        char[][] chars = new char[numRows][s.length()/2+1];
        int n=s.length();
        int cn=1,x=1,y=0,row=0;
        chars[0][0]=s.charAt(0);
        while (cn<n){
            for (int i = 1; i < numRows; i++) {
                if (cn<n){
                    chars[x][y]=s.charAt(cn);
                    x++;
                    cn++;
                }

            }
            x=numRows-1;
            for (int i = 1; i < numRows; i++) {
                if (cn<n) {
                    x -= 1;
                    y += 1;
                    chars[x][y] = s.charAt(cn);
                    cn++;
                }
            }
            x++;
            
        }
        String str="";
        for (char[] aChar : chars) {
            for (char c : aChar) {
               if ((c>='a'&&c<='z')||(c>='A'&&c<='Z')||(c==','||c=='.')){
                   str+=c;
               }
            }
        }
        return str;
    }
}

方法二:
创建list，从左到右迭代 s，将每个字符添加到合适的行。只有当我们移动到边界的时候，当前方向才会发生改变

class Solution {
	public String convert(String s, int numRows) {
        if (s.length() == 1 || numRows == 1) return s;
        ArrayList<StringBuffer> list = new ArrayList<>();
        for (int i = 0; i < Math.min(s.length(), numRows); i++) {
            list.add(new StringBuffer());
        }
        int cosrow = 0;//记录行数
        boolean flag = true;//判断方向
        char[] array = s.toCharArray();
        for (char c : array) {
            list.get(cosrow).append(c);
            if (cosrow==0 || cosrow==numRows-1)flag=!flag;
            cosrow+=flag?-1:1;
        }
        StringBuffer str=new StringBuffer();
        for (StringBuffer stringBuffer : list) {
            str.append(stringBuffer);
        }
        return str.toString();
    }
}