Setting for jupyter notebook

Author: myoshi2891

.markdownlint.json

@@ -1,20 +1,11 @@
 {
-  "default": true,
-  "MD013": {
-    "line_length": 100,
-    "code_blocks": false,
-    "tables": false
-  },
-  "MD033": {
-    "allowed_elements": [
-      "h1",
-      "h2",
-      "details",
-      "summary",
-      "p",
-      "i",
-      "footer",
-      "div"
-    ]
-  }
+    "default": true,
+    "MD013": {
+        "line_length": 100,
+        "code_blocks": false,
+        "tables": false
+    },
+    "MD033": {
+        "allowed_elements": ["h1", "h2", "details", "summary", "p", "i", "footer", "div"]
+    }
 }

.python-version

@@ -0,0 +1 @@
+3.12.11

Algorithm/Backtracking/leetcode/22. Generate Parentheses/GenerateParentheses.js

@@ -6,10 +6,10 @@
 // ```javascript
 /**
  * n個の括弧の全ての正しい組み合わせを生成します
- * 
+ *
  * @param {number} n - 括弧のペア数（1 <= n <= 8）
  * @returns {string[]} - 全ての正しい括弧の組み合わせ
- * 
+ *
  * 時間計算量: O(4^n / sqrt(n)) （カタラン数）
  * メモリ消費量: O(4^n / sqrt(n)) （結果配列と呼び出しスタック）
  */
@@ -18,7 +18,7 @@ function generateParenthesisJs(n) {
 
     /**
      * バックトラッキングで括弧を追加
-     * 
+     *
      * @param {string} current - 現在の括弧列
      * @param {number} open - 残り使える開き括弧の数
      * @param {number} close - 残り使える閉じ括弧の数
@@ -31,16 +31,16 @@ function generateParenthesisJs(n) {
 
         // 開き括弧を追加
         if (open > 0) {
-            backtrack(current + "(", open - 1, close);
+            backtrack(current + '(', open - 1, close);
         }
 
         // 閉じ括弧を追加（開き括弧より多くは使えない）
         if (close > open) {
-            backtrack(current + ")", open, close - 1);
+            backtrack(current + ')', open, close - 1);
         }
     }
 
-    backtrack("", n, n);
+    backtrack('', n, n);
 
     return result;
 }
@@ -92,7 +92,7 @@ function generateParenthesisJs(n) {
 //                 └─ ")" -> "(())"
 //                      └─ "(" -> "(())("
 //                           └─ ")" -> "(())()" [解]
-//       └─ ")" -> "()"   
+//       └─ ")" -> "()"
 //            └─ "(" -> "()("
 //                 └─ "(" -> "()(("
 //                      └─ ")" -> "(()()"
@@ -101,4 +101,3 @@ function generateParenthesisJs(n) {
 //                      └─ "(" -> "()()("
 //                           └─ ")" -> "()()()" [解]
 // ```
-

Algorithm/Backtracking/leetcode/22. Generate Parentheses/GenerateParentheses.ts

@@ -30,15 +30,15 @@ function generateParenthesis(n: number): string[] {
         }
 
         if (open > 0) {
-            backtrack(current + "(", open - 1, close);
+            backtrack(current + '(', open - 1, close);
         }
 
         if (close > open) {
-            backtrack(current + ")", open, close - 1);
+            backtrack(current + ')', open, close - 1);
         }
     }
 
-    backtrack("", n, n);
+    backtrack('', n, n);
 
     return result;
 }

Algorithm/Backtracking/leetcode/22. Generate Parentheses/README.md

@@ -37,8 +37,8 @@ close = 3
 
 ### **処理：バックトラッキング（再帰）**
 
-* **「(」はまだ残っていれば追加可能**
-* **「)」は、現在使った「(」より多くは使えない**
+- **「(」はまだ残っていれば追加可能**
+- **「)」は、現在使った「(」より多くは使えない**
 
 ---
 
@@ -65,13 +65,13 @@ close = 3
 
 ### **各ノードの意味**
 
-| ノード        | 意味                    |
-| ---------- | --------------------- |
+| ノード     | 意味                                      |
+| ---------- | ----------------------------------------- |
 | `"((("`    | 開き括弧3つ追加。閉じ括弧はまだ使えない。 |
-| `"(()"`    | 開き括弧2つ、閉じ括弧1つ。        |
-| `"(()())"` | 完成パターン（正しい）           |
-| `"((()))"` | 完成パターン（正しい）           |
-| `"()()()"` | 完成パターン（正しい）           |
+| `"(()"`    | 開き括弧2つ、閉じ括弧1つ。                |
+| `"(()())"` | 完成パターン（正しい）                    |
+| `"((()))"` | 完成パターン（正しい）                    |
+| `"()()()"` | 完成パターン（正しい）                    |
 
 ---
 
@@ -80,16 +80,16 @@ close = 3
 ### **引数の管理**
 
 | current | 現在構築中の文字列  |
-| ------- | ---------- |
+| ------- | ------------------- |
 | open    | 残り使える「(」の数 |
 | close   | 残り使える「)」の数 |
 
 ---
 
 ## **4. 制約と枝刈り**
 
-* `open > 0` → 「(」を追加
-* `close > open` → 「)」を追加（ただし「(」の数より多くは使えない）
+- `open > 0` → 「(」を追加
+- `close > open` → 「)」を追加（ただし「(」の数より多くは使えない）
 
 ### **図での枝刈り**
 
@@ -105,14 +105,14 @@ current = ")("  → NG！（無視）← 不正な場合は探索しない
 
 #### **「(()())」ができる流れ**
 
-| current  | open | close |       |
-| -------- | ---- | ----- | ----- |
-| ""       | 3    | 3     |       |
-| "("      | 2    | 3     |       |
-| "(("     | 1    | 3     |       |
-| "(()"    | 1    | 2     |       |
-| "(()("   | 0    | 2     |       |
-| "(()()"  | 0    | 1     |       |
+| current  | open | close |           |
+| -------- | ---- | ----- | --------- |
+| ""       | 3    | 3     |           |
+| "("      | 2    | 3     |           |
+| "(("     | 1    | 3     |           |
+| "(()"    | 1    | 2     |           |
+| "(()("   | 0    | 2     |           |
+| "(()()"  | 0    | 1     |           |
 | "(()())" | 0    | 0     | ✅ 完成！ |
 
 ---
@@ -129,23 +129,23 @@ $$
 
 例：
 
-| n | 組み合わせ数 |
-| - | ------ |
-| 1 | 1      |
-| 2 | 2      |
-| 3 | 5      |
-| 4 | 14     |
-| 5 | 42     |
-| 6 | 132    |
-| 7 | 429    |
-| 8 | 1430   |
+| n   | 組み合わせ数 |
+| --- | ------------ |
+| 1   | 1            |
+| 2   | 2            |
+| 3   | 5            |
+| 4   | 14           |
+| 5   | 42           |
+| 6   | 132          |
+| 7   | 429          |
+| 8   | 1430         |
 
 ---
 
 ### **時間・空間計算量**
 
-| 項目    | 計算量         |
-| ----- | ----------- |
+| 項目       | 計算量      |
+| ---------- | ----------- |
 | 時間計算量 | O(4^n / √n) |
 | 空間計算量 | O(4^n / √n) |
 
@@ -158,11 +158,11 @@ $$
 
 ### **このアルゴリズムの特徴**
 
-| 項目    | 内容                  |
-| ----- | ------------------- |
-| 効率性   | 不要な組み合わせを生成しない（枝刈り） |
-| シンプルさ | 再帰＋状態管理のみ           |
-| メモリ   | 結果＋再帰スタックだけ使用       |
+| 項目       | 内容                                   |
+| ---------- | -------------------------------------- |
+| 効率性     | 不要な組み合わせを生成しない（枝刈り） |
+| シンプルさ | 再帰＋状態管理のみ                     |
+| メモリ     | 結果＋再帰スタックだけ使用             |
 
 ---
 
@@ -175,4 +175,3 @@ $$
          └─ NO: ( と ) の両方試す（ただし「)」はopen < close）
     └─ 完成したら result に追加
 ```
-

Algorithm/Backtracking/leetcode/39. Combination Sum/Claude/Combination-Sum.js

@@ -15,7 +15,7 @@
 // 3. **インデックス管理**: 同じ要素を重複使用する際に`startIndex`を固定し、順序を保つことで重複組み合わせを防止
 // 4. **メモリ効率**: 組み合わせを動的に構築・削除することでメモリ使用量を最小化
 
-// **時間計算量**: O(N^(T/M)) 
+// **時間計算量**: O(N^(T/M))
 // - N: candidates配列の長さ
 // - T: target値
 // - M: candidatesの最小値
@@ -29,12 +29,12 @@
  * @param {number} target - 目標とする合計値
  * @return {number[][]} - 目標値に達する全ての組み合わせの配列
  */
-var combinationSum = function(candidates, target) {
+var combinationSum = function (candidates, target) {
     const result = [];
-    
+
     // 配列をソートして早期終了を可能にする
     candidates.sort((a, b) => a - b);
-    
+
     /**
      * バックトラッキングで組み合わせを探索
      * @param {number} startIndex - 探索開始インデックス
@@ -47,26 +47,26 @@ var combinationSum = function(candidates, target) {
             result.push([...currentCombination]);
             return;
         }
-        
+
         for (let i = startIndex; i < candidates.length; i++) {
             const candidate = candidates[i];
-            
+
             // 候補値が残り目標値より大きい場合、以降の候補も大きいので終了
             if (candidate > remainingTarget) {
                 break;
             }
-            
+
             // 現在の候補を組み合わせに追加
             currentCombination.push(candidate);
-            
+
             // 同じ候補を再度使用可能なので、startIndexは変更しない
             backtrack(i, currentCombination, remainingTarget - candidate);
-            
+
             // バックトラック：候補を削除
             currentCombination.pop();
         }
     }
-    
+
     backtrack(0, [], target);
     return result;
-};
+};

Algorithm/Backtracking/leetcode/39. Combination Sum/Claude/Combination-Sum.ts

@@ -30,42 +30,46 @@
  */
 function combinationSumClaude(candidates: number[], target: number): number[][] {
     const result: number[][] = [];
-    
+
     // 配列をソートして早期終了を可能にする
     candidates.sort((a, b) => a - b);
-    
+
     /**
      * バックトラッキングで組み合わせを探索
      * @param startIndex - 探索開始インデックス
      * @param currentCombination - 現在の組み合わせ
      * @param remainingTarget - 残りの目標値
      */
-    function backtrack(startIndex: number, currentCombination: number[], remainingTarget: number): void {
+    function backtrack(
+        startIndex: number,
+        currentCombination: number[],
+        remainingTarget: number,
+    ): void {
         // 目標値に達した場合、結果に追加
         if (remainingTarget === 0) {
             result.push([...currentCombination]);
             return;
         }
-        
+
         for (let i: number = startIndex; i < candidates.length; i++) {
             const candidate: number = candidates[i];
-            
+
             // 候補値が残り目標値より大きい場合、以降の候補も大きいので終了
             if (candidate > remainingTarget) {
                 break;
             }
-            
+
             // 現在の候補を組み合わせに追加
             currentCombination.push(candidate);
-            
+
             // 同じ候補を再度使用可能なので、startIndexは変更しない
             backtrack(i, currentCombination, remainingTarget - candidate);
-            
+
             // バックトラック：候補を削除
             currentCombination.pop();
         }
     }
-    
+
     backtrack(0, [], target);
     return result;
-};
+}