feat: update multi-domain problem solutions and documentation (Algorithm, JS, SQL)

Author: myoshi2891

Algorithm/Other/leetcode/83. Remove Duplicates from Sorted List/Claude 4.6 extended/README_React.html

@@ -4,8 +4,8 @@
         <meta charset="UTF-8" />
         <meta name="viewport" content="width=device-width,initial-scale=1.0" />
         <title>LeetCode #83 - Remove Duplicates from Sorted List</title>
-        <script src="https://unpkg.com/react@18/umd/react.production.min.js"></script>
-        <script src="https://unpkg.com/react-dom@18/umd/react-dom.production.min.js"></script>
+        <script src="https://unpkg.com/react@18/umd/react.development.js"></script>
+        <script src="https://unpkg.com/react-dom@18/umd/react-dom.development.js"></script>
         <script src="https://unpkg.com/@babel/standalone/babel.min.js"></script>
         <script src="https://cdn.tailwindcss.com"></script>
         <link rel="preconnect" href="https://fonts.googleapis.com" />
@@ -344,42 +344,58 @@ <h3 class="outfit font-bold text-teal-800 text-lg mb-3">問題の要点</h3>
 
                 <div class="mt-2 overflow-x-auto" id="mermaid-diagram">
                     <div class="mermaid">
-                        flowchart TD Start([" 開始 "]) Guard["ガード節<br />head is None OR
-                        head.next is None ?"] GuardTrue["return head<br />変更なしで即時返却"]
-                        Init["初期化<br />current = head"] LoopCheck{"current.next<br />is not None
-                        ?"} Cache["nxt = current.next<br />次ノードをキャッシュ"]
-                        DupCheck{"current.val<br />== nxt.val ?"} Skip["nxt をスキップ<br />current.next
-                        = nxt.next<br />※ current は動かさない"] Advance["current を前進<br />current
-                        = nxt"] Return["return head<br />重複除去済みリストを返す"] End([" 終了 "])
-                        Start --> Guard Guard -- "True<br />空 or 単一ノード" --> GuardTrue Guard --
-                        "False<br />複数ノード存在" --> Init GuardTrue --> End Init --> LoopCheck
-                        LoopCheck -- "False<br />current.next が None<br />ループ終了" --> Return
-                        LoopCheck -- "True<br />次ノード存在" --> Cache Cache --> DupCheck DupCheck
-                        -- "True<br />重複あり" --> Skip DupCheck -- "False<br />重複なし" -->
-                        Advance Skip -- "再チェック<br />同じ current で<br />ループ先頭へ戻る" -->
-                        LoopCheck Advance -- "次ノードへ<br />ループ先頭へ戻る" --> LoopCheck Return
-                        --> End style Start
-                        fill:#d1fae5,stroke:#10b981,stroke-width:2px,color:#065f46 style End
-                        fill:#d1fae5,stroke:#10b981,stroke-width:2px,color:#065f46 style Guard
-                        fill:#e0f2fe,stroke:#0284c7,stroke-width:2px,color:#0c4a6e style GuardTrue
-                        fill:#d1fae5,stroke:#059669,stroke-width:2px,color:#065f46 style Init
-                        fill:#e0f2fe,stroke:#0284c7,stroke-width:2px,color:#0c4a6e style LoopCheck
-                        fill:#fef3c7,stroke:#f59e0b,stroke-width:2px,color:#92400e style Cache
-                        fill:#f1f5f9,stroke:#64748b,stroke-width:2px,color:#1e293b style DupCheck
-                        fill:#fef3c7,stroke:#f59e0b,stroke-width:2px,color:#92400e style Skip
-                        fill:#fee2e2,stroke:#dc2626,stroke-width:2px,color:#991b1b style Advance
-                        fill:#f1f5f9,stroke:#64748b,stroke-width:2px,color:#1e293b style Return
-                        fill:#d1fae5,stroke:#059669,stroke-width:2.5px,color:#065f46 linkStyle 0
-                        stroke:#64748b,stroke-width:2px linkStyle 1 stroke:#059669,stroke-width:2px
-                        linkStyle 2 stroke:#64748b,stroke-width:2px linkStyle 3
-                        stroke:#059669,stroke-width:2px linkStyle 4 stroke:#64748b,stroke-width:2px
-                        linkStyle 5 stroke:#059669,stroke-width:2px linkStyle 6
-                        stroke:#64748b,stroke-width:2px linkStyle 7 stroke:#64748b,stroke-width:2px
-                        linkStyle 8 stroke:#dc2626,stroke-width:2px linkStyle 9
-                        stroke:#64748b,stroke-width:2px linkStyle 10
-                        stroke:#a855f7,stroke-width:2px,stroke-dasharray:6 4 linkStyle 11
-                        stroke:#a855f7,stroke-width:2px,stroke-dasharray:6 4 linkStyle 12
-                        stroke:#059669,stroke-width:2px
+                        flowchart TD
+                            Start([" 開始 "])
+                            Guard["ガード節<br/>head is None OR head.next is None ?"]
+                            GuardTrue["return head<br/>変更なしで即時返却"]
+                            Init["初期化<br/>current = head"]
+                            LoopCheck{"current.next<br/>is not None ?"}
+                            Cache["nxt = current.next<br/>次ノードをキャッシュ"]
+                            DupCheck{"current.val<br/>== nxt.val ?"}
+                            Skip["nxt をスキップ<br/>current.next = nxt.next<br/>※ current は動かさない"]
+                            Advance["current を前進<br/>current = nxt"]
+                            Return["return head<br/>重複除去済みリストを返す"]
+                            End([" 終了 "])
+
+                            Start --> Guard
+                            Guard -- "True<br/>空 or 単一ノード" --> GuardTrue
+                            Guard -- "False<br/>複数ノード存在" --> Init
+                            GuardTrue --> End
+                            Init --> LoopCheck
+                            LoopCheck -- "False<br/>current.next が None<br/>ループ終了" --> Return
+                            LoopCheck -- "True<br/>次ノード存在" --> Cache
+                            Cache --> DupCheck
+                            DupCheck -- "True<br/>重複あり" --> Skip
+                            DupCheck -- "False<br/>重複なし" --> Advance
+                            Skip -- "再チェック<br/>同じ current で<br/>ループ先頭へ戻る" --> LoopCheck
+                            Advance -- "次ノードへ<br/>ループ先頭へ戻る" --> LoopCheck
+                            Return --> End
+
+                            style Start fill:#d1fae5,stroke:#10b981,stroke-width:2px,color:#065f46
+                            style End fill:#d1fae5,stroke:#10b981,stroke-width:2px,color:#065f46
+                            style Guard fill:#e0f2fe,stroke:#0284c7,stroke-width:2px,color:#0c4a6e
+                            style GuardTrue fill:#d1fae5,stroke:#059669,stroke-width:2px,color:#065f46
+                            style Init fill:#e0f2fe,stroke:#0284c7,stroke-width:2px,color:#0c4a6e
+                            style LoopCheck fill:#fef3c7,stroke:#f59e0b,stroke-width:2px,color:#92400e
+                            style Cache fill:#f1f5f9,stroke:#64748b,stroke-width:2px,color:#1e293b
+                            style DupCheck fill:#fef3c7,stroke:#f59e0b,stroke-width:2px,color:#92400e
+                            style Skip fill:#fee2e2,stroke:#dc2626,stroke-width:2px,color:#991b1b
+                            style Advance fill:#f1f5f9,stroke:#64748b,stroke-width:2px,color:#1e293b
+                            style Return fill:#d1fae5,stroke:#059669,stroke-width:2.5px,color:#065f46
+
+                            linkStyle 0 stroke:#64748b,stroke-width:2px
+                            linkStyle 1 stroke:#059669,stroke-width:2px
+                            linkStyle 2 stroke:#64748b,stroke-width:2px
+                            linkStyle 3 stroke:#059669,stroke-width:2px
+                            linkStyle 4 stroke:#64748b,stroke-width:2px
+                            linkStyle 5 stroke:#059669,stroke-width:2px
+                            linkStyle 6 stroke:#64748b,stroke-width:2px
+                            linkStyle 7 stroke:#64748b,stroke-width:2px
+                            linkStyle 8 stroke:#dc2626,stroke-width:2px
+                            linkStyle 9 stroke:#64748b,stroke-width:2px
+                            linkStyle 10 stroke:#a855f7,stroke-width:2px,stroke-dasharray:6 4
+                            linkStyle 11 stroke:#a855f7,stroke-width:2px,stroke-dasharray:6 4
+                            linkStyle 12 stroke:#059669,stroke-width:2px
                     </div>
                 </div>
 
@@ -712,7 +728,8 @@ <h3 class="outfit font-bold text-teal-800 text-lg mb-3">アプローチ比較</h
                 const BOX = 52,
                     GAP = 16,
                     ARR = 20;
-                const W = Math.max(520, nodes.length * (BOX + GAP + ARR));
+                const allNodes = nodes;
+                const W = Math.max(520, allNodes.length * (BOX + GAP + ARR));
                 const H = 120;
 
                 // compute x positions for all nodes (including skipped)
@@ -727,11 +744,6 @@ <h3 class="outfit font-bold text-teal-800 text-lg mb-3">アプローチ比較</h
                     <svg
                         viewBox={`0 0 ${W} ${H}`}
                         style={{ width: '100%', height: 'auto', display: 'block', maxWidth: W }}
-                        role="img"
-                        aria-label={`連結リストの可視化: ${nodes
-                            .filter((n) => !n.skip)
-                            .map((n) => n.val)
-                            .join(' → ')} → None`}
                     >
                         {allNodes.map((node, i) => {
                             if (node.skip) {

JavaScript/2627. Debounce/Claude Code Sonnet 4.5 extended/README.md

@@ -143,8 +143,7 @@ graph LR
 ```python
 from __future__ import annotations
 from typing import Callable, Any
-from threading import Timer
-
+from threading import Timer, Lock
 
 def debounce(fn: Callable[..., Any], t: float) -> Callable[..., None]:
     """
@@ -171,18 +170,20 @@ def debounce(fn: Callable[..., Any], t: float) -> Callable[..., None]:
     """
     # タイマーオブジェクトを保持するクロージャ変数
     timer: Timer | None = None
+    lock = Lock()
 
     def debounced_func(*args: Any, **kwargs: Any) -> None:
         nonlocal timer
 
-        # 既存のタイマーがあればキャンセル
-        if timer is not None:
-            timer.cancel()
+        with lock:
+            # 既存のタイマーがあればキャンセル
+            if timer is not None:
+                timer.cancel()
 
-        # 新しいタイマーをセット（t/1000 秒後に fn を実行）
-        # threading.Timer は秒単位なので、ミリ秒を秒に変換
-        timer = Timer(t / 1000.0, fn, args=args, kwargs=kwargs)
-        timer.start()
+            # 新しいタイマーをセット（t/1000 秒後に fn を実行）
+            # threading.Timer は秒単位なので、ミリ秒を秒に変換
+            timer = Timer(t / 1000.0, fn, args=args, kwargs=kwargs)
+            timer.start()
 
     return debounced_func
 
@@ -194,6 +195,7 @@ class Solution:
     実際のLeetCodeにはこの問題はJavaScript/TypeScriptのみだが、
     Pythonで同等の機能を提供
     """
+    from threading import Timer, Lock
 
     def debounce(self, fn: Callable[..., Any], t: int) -> Callable[..., None]:
         """
@@ -205,18 +207,19 @@ class Solution:
             デバウンスされた関数
         """
         timer: Timer | None = None
+        lock = Lock()
 
         def debounced(*args: Any, **kwargs: Any) -> None:
             nonlocal timer
+            with lock:
+                # 基底条件: タイマーが存在すればキャンセル
+                if timer is not None:
+                    timer.cancel()
 
-            # 基底条件: タイマーが存在すればキャンセル
-            if timer is not None:
-                timer.cancel()
-
-            # 遷移: 新しいタイマーを作成して開始
-            # t ミリ秒 = t/1000 秒
-            timer = Timer(t / 1000.0, fn, args=args, kwargs=kwargs)
-            timer.start()
+                # 遷移: 新しいタイマーを作成して開始
+                # t ミリ秒 = t/1000 秒
+                timer = Timer(t / 1000.0, fn, args=args, kwargs=kwargs)
+                timer.start()
 
         return debounced
 
@@ -290,7 +293,9 @@ def debounce_async(fn: Callable, t: float) -> Callable[..., Coroutine[Any, Any,
 
         async def delayed():
             await asyncio.sleep(t / 1000.0)
-            fn(*args, **kwargs)
+            result = fn(*args, **kwargs)
+            if asyncio.iscoroutine(result):
+                await result
 
         task = asyncio.create_task(delayed())
 
@@ -318,17 +323,21 @@ if timer is not None:
 **クラスベース**:
 
 ```python
+from threading import Timer, Lock
+
 class Debouncer:
     def __init__(self, fn: Callable, t: float):
         self.fn = fn
         self.t = t
         self.timer: Timer | None = None
+        self.lock = Lock()
 
     def __call__(self, *args, **kwargs):
-        if self.timer:
-            self.timer.cancel()
-        self.timer = Timer(self.t / 1000.0, self.fn, args, kwargs)
-        self.timer.start()
+        with self.lock:
+            if self.timer:
+                self.timer.cancel()
+            self.timer = Timer(self.t / 1000.0, self.fn, args, kwargs)
+            self.timer.start()
 ```
 
 ### 4. GIL（Global Interpreter Lock）の影響
@@ -470,6 +479,7 @@ my_func_debounced = debounce(my_func, 100)
 - **throttle**: 最初の呼び出しを即座に実行し、以降 `t` ミリ秒間は無視
 
 ```python
+import time
 # throttle の例（参考）
 def throttle(fn: Callable, t: float) -> Callable:
     last_call = [0.0]

SQL/Leetcode/Intermediate Join/1164. Product Price at a Given Date/Claude Sonnet 4.5 Extended/Product_Price_at_a_Given_Date.html

@@ -6,10 +6,10 @@
         <title>Product Prices - 価格履歴管理 | Pandas解説</title>
 
         <!-- React 18 CDN -->
-        <script crossorigin src="https://unpkg.com/react@18/umd/react.development.js"></script>
+        <script crossorigin src="https://unpkg.com/react@18/umd/react.production.min.js"></script>
         <script
             crossorigin
-            src="https://unpkg.com/react-dom@18/umd/react-dom.development.js"
+            src="https://unpkg.com/react-dom@18/umd/react-dom.production.min.js"
         ></script>
 
         <!-- Babel Standalone -->
@@ -337,7 +337,7 @@ <h3 class="text-xl font-bold text-cyan-800 mb-3">主要ポイント</h3>
                 </h2>
                 <div class="mt-[20px] overflow-x-auto">
                     <svg
-                        viewBox="0 0 840 900"
+                        viewBox="0 0 840 960"
                         style="max-width: 100%; height: auto; color: #333"
                         role="img"
                         aria-label="Product Prices flowchart"
@@ -2657,7 +2657,8 @@ <h3 className="mt-0 text-teal-800 text-xl font-semibold">
                 return null;
             }
 
-            ReactDOM.render(<StepByStepGuide />, document.getElementById('step-root'));
+            const root = ReactDOM.createRoot(document.getElementById('step-root'));
+            root.render(<StepByStepGuide />);
         </script>
 
         <script>

SQL/Leetcode/Intermediate Join/1164. Product Price at a Given Date/Claude Sonnet 4.5 Extended/Product_Price_at_a_Given_Date_pandas.md

@@ -46,7 +46,9 @@ def price_at_given_date(products: pd.DataFrame) -> pd.DataFrame:
 
     # --- 各製品の最新価格を取得（groupby + idxmax）
     if not before_target.empty:
-        latest_idx = before_target.groupby('product_id')['change_date'].idxmax()
+        # 同じ日付の場合は最新のインデックスを使用
+        latest_idx = before_target.sort_values('change_date').groupby('product_id').tail(1).index
+
         latest_prices = before_target.loc[latest_idx, ['product_id', 'new_price']]
     else:
         latest_prices = pd.DataFrame(columns=['product_id', 'new_price'])

SQL/Leetcode/Intermediate Select/1174. Immediate Food Delivery II/Claude Sonnet 4.5 Extended/Immediate_Food_Delivery_II.html

@@ -95,7 +95,7 @@ <h1 class="text-[2.5rem] font-bold text-teal-800 mb-2">
                     Immediate Food Delivery II
                 </h1>
                 <p class="text-xl text-cyan-700 font-semibold mt-2">
-                    グループ内最小値抽出 + 条件集計 による O(N) 実装
+                    グループ内最小値抽出 + 条件集計 による O(N log N) 実装
                 </p>
                 <nav
                     class="flex flex-wrap gap-4 mt-6"
@@ -202,7 +202,7 @@ <h3 class="text-xl font-semibold text-teal-800 mt-6 mb-3">解法戦略</h3>
 
                 <h3 class="text-xl font-semibold text-teal-800 mt-6 mb-3">主要ポイント</h3>
                 <ul class="list-disc list-inside text-slate-600 leading-7 space-y-2">
-                    <li><strong>時間計算量</strong>: O(N) - 全行を1回走査</li>
+                    <li><strong>時間計算量</strong>: O(N log N) - グループ内ソートが必要</li>
                     <li><strong>空間計算量</strong>: O(顧客数) - 最初の注文のみ保持</li>
                     <li><strong>最適化</strong>: ウィンドウ関数を使用して1パスで処理</li>
                 </ul>