二刷6

Author: diguage

docs/0006-zigzag-conversion.adoc

@@ -42,10 +42,32 @@ Y A   H R
 P     I
 ----
 
+== 思路分析
 
 [[src-0006]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0006_ZigZagConversion.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0006_ZigZagConversion_2.java[tag=answer]
+----
+--
+====
+
+== 参考资料
+
+. https://leetcode.cn/problems/zigzag-conversion/solutions/21610/zzi-xing-bian-huan-by-jyd/?envType=study-plan-v2&envId=selected-coding-interview[6. Z 字形变换 - 巧设 flag ，清晰图解^]
+. https://leetcode.cn/problems/zigzag-conversion/solutions/1298127/z-zi-xing-bian-huan-by-leetcode-solution-4n3u/?envType=study-plan-v2&envId=selected-coding-interview[6. Z 字形变换 - 官方题解^]
 

logbook/202406.adoc

@@ -686,6 +686,10 @@
 |{doc_base_url}/0160-intersection-of-two-linked-lists.adoc[题解]
 |✅ 双指针，两个链表逻辑拼接
 
+|{counter:codes}
+|{leetcode_base_url}/zigzag-conversion/[6. ZigZag Conversion^]
+|{doc_base_url}/0006-zigzag-conversion.adoc[题解]
+|❌ 注意审题，看题！
 
 |===
 

src/main/java/com/diguage/algo/leetcode/_0006_ZigZagConversion.java

@@ -51,7 +51,7 @@
  * @since 2019-07-14 18:20
  */
 public class _0006_ZigZagConversion {
-  // tag::answer[]
+    // tag::answer[]
     /**
      * Runtime: 5 ms, faster than 73.81% of Java online submissions for ZigZag Conversion.
      *

src/main/java/com/diguage/algo/leetcode/_0006_ZigZagConversion_2.java

@@ -0,0 +1,49 @@
+package com.diguage.algo.leetcode;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class _0006_ZigZagConversion_2 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2024-09-18 20:27:18
+   */
+  public String convert(String s, int numRows) {
+    if (numRows < 2) {
+      return s;
+    }
+    List<StringBuilder> sbs = new ArrayList<>(numRows);
+    for (int i = 0; i < numRows; i++) {
+      sbs.add(new StringBuilder());
+    }
+    int i = 0, flag = -1;
+    for (char c : s.toCharArray()) {
+      sbs.get(i).append(c);
+      if (i == 0 || i == numRows - 1) {
+        flag = -flag;
+      }
+      i += flag;
+    }
+    StringBuilder result = new StringBuilder();
+    for (StringBuilder sb : sbs) {
+      result.append(sb);
+    }
+    return result.toString();
+  }
+  // end::answer[]
+
+  public static void main(String[] args) {
+    _0006_ZigZagConversion_2 solution = new _0006_ZigZagConversion_2();
+
+    String example3 = solution.convert("AB", 1);
+    System.out.println(example3 + " " + "AB".equals(example3));
+
+    String example1 = solution.convert("PAYPALISHIRING", 3);
+    System.out.println(example1 + " " + "PAHNAPLSIIGYIR".equals(example1));
+
+    String example2 = solution.convert("PAYPALISHIRING", 4);
+    System.out.println(example2 + " " + "PINALSIGYAHRPI".equals(example2));
+  }
+}