LeetCode之6：ZigZag Conversion

问题描述：

返回一个字符串锯齿形状下的字符串序列。题目地址

问题的陷阱与难点：

1. 思路题，怎样用合适的数据结构保存锯齿形状。

缺陷代码（58.27%）

public String convert(String s, int numRows) {
    if (s == null || s.length() <= 0 || numRows <= 0) {
      return s;
    }
    List<ArrayList<Character>> list = new ArrayList<ArrayList<Character>>();
    for (int i = 0; i < numRows; i++) {
      list.add(new ArrayList<Character>());
    }
    int circle = numRows <= 2 ? numRows : numRows * 2 - 2;
    for (int i = 0; i < s.length(); i++) {
      if (i % circle < numRows) {
        list.get(i % circle).add(s.charAt(i));
      } else {
        list.get(circle - i % circle).add(s.charAt(i));
      }
    }
    StringBuffer sb = new StringBuffer("");
    for (ArrayList<Character> subList : list) {
      for (Character c : subList) {
        sb.append(c);
      }
    }
    return sb.toString();
  }

**这道题主要考察的是思路。 **

思路

• 该题说了，要把字符串分成若干行 n，这个n也代表了锯齿从根到尖的高度。为了方便最后字符串的重组，我使用的是双层可变长数组：List<ArrayList>。其中外层保存所有行的字符数组，内层保存具体每一行里的字符。
• 接下来考虑如果将字符插到这个数组中。我是这样思考的： 锯齿从根开始，到尖，再回到根可以看作是一个周期circle。在这个circle中，前n个字符正序插入数组中，后（circle-n）个字符，倒序插入数组。如此循环到最后一个字符，数组就保存好了。