LeetCode算法题之6：ZigZag Conversion

最新推荐文章于 2021-05-20 03:32:44 发布

耐利

最新推荐文章于 2021-05-20 03:32:44 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA- leetcode 算法

本文链接：https://blog.youkuaiyun.com/veatheroe/article/details/87879662

JAVA- 同时被 3 个专栏收录

9 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

本文探讨LeetCode第6题“Z字形转换”的解决方案，介绍如何利用List和ArrayList保存锯齿形字符串，通过计算周期巧妙地将字符串分割成指定行数的序列，最终实现字符串的Z字形转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode之6：ZigZag Conversion

问题描述：

在这里插入图片描述
返回一个字符串锯齿形状下的字符串序列。题目地址

问题的陷阱与难点：

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

缺陷代码（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）个字符，倒序插入数组。如此循环到最后一个字符，数组就保存好了。