Leetcode6--->Zigzag Conversion(将给定字符串按照Z字排列，输出结果)

题目：给定一个字符串s,一个整数numRows, 将字符串s按照竖Z的方式排列，然后输出结果；

举例：String s = "PAYPALISHIRING";

排列后为：

P   A   H   N
A P L S I I G
Y   I   R
String convert(String s, int 3) 结果为"PAHNAPLSIIGYIR"

解题思路：

1.  由于每一行到底有多少个字母是不确定的，因此每行使用ArrayList来保存字母；如5，6，7行代码所示；

2.  遍历字符串：分为三个部分：第一部分（第13行代码）循环，即从上往下走；第二部分条件判断（第18行代码），判断从上往下走是否已经到达最下层，若到达，下一步应该往上走，因此ArrayList的标号应该减2；第三部分循环（第21行代码），是从下往上走；

3.  遍历结束时，list[0]中保存的是第一行的字符串，list[1] 中保存的是第二行字符串，以此类推......

代码如下：

public class Solution {
      public String convert(String s, int numRows) {
        if(s == null || s.length() < 1 || numRows <= 1)
            return s;
        List<List> list = new ArrayList<List>();
        for(int i = 0; i < numRows; i++){
            list.add(new ArrayList<Character>());
        }
        int index = 0; // 判断是第几个ArrayList,即是第几行
        int i = 0;
        int len = s.length();
        while(i < len) {
            while(index < numRows && i < len){
                list.get(index).add(s.charAt(i));
                index ++;
                i++;
            }
            if(index == numRows){
                index -= 2;
            }
            while(index > 0 && i < len){
                list.get(index).add(s.charAt(i));
                i++;
                index --;
            }

        }
        StringBuffer sb = new StringBuffer();
        for(int j =0; j < list.size(); j++){
            for(int k = 0; k < list.get(j).size(); k++){
                sb.append(list.get(j).get(k));
            }
        }
        return sb.toString();
    }
}