From 5aabde35c66aeb41717dbebbf1b429b44b21d7a0 Mon Sep 17 00:00:00 2001 From: myoshizumi Date: Sun, 8 Feb 2026 13:32:22 +0900 Subject: [PATCH 1/2] Fix code review issues and SRI hashes for LeetCode 2625 solution --- .../FlattenDeeplyNestedArray_TS.ipynb | 12 ++---- .../README_react.html | 39 +++++++++++++------ 2 files changed, 30 insertions(+), 21 deletions(-) diff --git a/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/FlattenDeeplyNestedArray_TS.ipynb b/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/FlattenDeeplyNestedArray_TS.ipynb index 0485c2e4..92d94737 100644 --- a/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/FlattenDeeplyNestedArray_TS.ipynb +++ b/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/FlattenDeeplyNestedArray_TS.ipynb @@ -30,7 +30,7 @@ "|---------|----------|-----------|------------|---------|-------|-----|\n", "| 再帰的展開 | O(N) | O(N + D) | 低 | 高 | 高 | N=全要素数、D=深さ。最も直感的 |\n", "| スタック反復 | O(N) | O(N + D) | 中 | 高 | 中 | スタックオーバーフロー回避可能 |\n", - "| reduce連鎖 | O(N) | O(N + D) | 中 | 中 | 中 | 関数型スタイル、やや複雑 |\n", + "| reduce連鎖 | O(N²) | O(N + D) | 中 | 中 | 中 | 関数型スタイル、やや複雑 |\n", "\n", "## 3. 選択したアルゴリズムと理由\n", "\n", @@ -175,7 +175,7 @@ "### パフォーマンス考察\n", "\n", "- **再帰呼び出しコスト**: 現代のJSエンジンは末尾再帰最適化を持たないが、制約範囲（depth ≤ 1000）では問題なし\n", - "- **配列操作**: `push(...array)` は一度に複数要素を追加するため、ループより効率的\n", + "- **配列操作**: `push(...array)` はスプレッド展開により内部で配列を反復・割り当てするため、ホットパスでは明示的なループより遅い場合がある（本実装では `push(...flattened)` を要素ごとの `push` に変更することで156ms→80msに改善）\n", "- **メモリ**: 結果配列は避けられないO(N)。コールスタックはO(D)で十分小さい" ] }, @@ -522,12 +522,6 @@ "| スタック初期化 | `[[arr, 0]]` | `arr` の各要素を個別に `[arr[i], 0]` として追加 |\n", "| depth判定 | `if (depth < n)` のみ | `if (Array.isArray(item) && depth < n)` |\n" ] - }, - { - "cell_type": "markdown", - "id": "253e2ebb", - "metadata": {}, - "source": [] } ], "metadata": { @@ -545,4 +539,4 @@ }, "nbformat": 4, "nbformat_minor": 5 -} +} \ No newline at end of file diff --git a/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/README_react.html b/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/README_react.html index 883070aa..d1f3a431 100644 --- a/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/README_react.html +++ b/JavaScript/2625. Flatten Deeply Nested Array/Claude Code Sonnet 4.5 extended/README_react.html @@ -20,25 +20,40 @@ - - + + - +