leetcode問題6：Z形は変換 - シミュレーションソリューション直接法

タイトル説明
Z型配置から左下に与えられた文字列に応じて行数を説明します。
例えば、入力文字列は、行「LEETCODEISHIRING」の数は、次のように配置され、3です。

行右に読み取りラインに左からその後、あなたは、出力を必要とするなど、新しい文字列を生成：「LCIRETOESIIGEDHN」。
：あなたは、この文字列変換関数は行数を指定し実現します
。（S文字列、int型のnumRowsの数）の文字列変換を

【アイデアが解決】
アップ配列添え字Yを介して、シミュレーションZ字形状を開始するために、電流の方向を記録し、Z字状、StringBuilerを使用して、各列のレコードには、そう[numRowsの数]配列StringBuilerを得ます。

[コード]

String convert(String s, int numRows) {
    if (numRows == 1) {
        return s;
    }

    StringBuilder[] builders = new StringBuilder[numRows];
    for (int i = 0; i < numRows; i++) {
        builders[i] = new StringBuilder();
    }

    // 核心代码快
    char[] arr = s.toCharArray();
    int y = 0;
    boolean up = false;
    for (int i = 0; i < arr.length; i++) {
        builders[y].append(arr[i]);
        if (up) { // 自下向上
            y--;
            if (y == -1) {
                y = 1;
                up = false;
            }
        } else { // 自上向下
            y++;
            if (y == numRows) {
                y = numRows - 2;
                up = true;
            }
        }
    }

    StringBuilder result = new StringBuilder(numRows);
    for (StringBuilder b: builders) {
        result.append(b.toString());
    }

    return result.toString();
}

[結果]実行
時の実行：6ミリ、Javaの提出のすべてのユーザーの85.36パーセントを打つ、
メモリ消費量：39メガバイトは、Javaの提出内のすべてのユーザーの93.94パーセントを破りました。

[概要]
このアルゴリズムの効率を向上させることが必要であるが、理解しやすいです。誰もがよく見える場合は、追加してください。