From aae934ba246757d145632c8d2e86b8d890e69903 Mon Sep 17 00:00:00 2001 From: krahets Date: Tue, 24 Oct 2023 15:44:05 +0800 Subject: [PATCH] build --- docs/chapter_array_and_linkedlist/linked_list.md | 5 ----- .../build_binary_tree_problem.md | 10 +++++----- .../edit_distance_problem.md | 14 ++++---------- docs/chapter_graph/graph.md | 10 +++++----- docs/chapter_heap/heap.md | 14 +++++++------- docs/chapter_introduction/what_is_dsa.md | 2 +- docs/chapter_stack_and_queue/deque.md | 8 ++++---- docs/chapter_stack_and_queue/queue.md | 10 +++++----- docs/chapter_stack_and_queue/stack.md | 10 +++++----- docs/chapter_tree/avl_tree.md | 8 ++++---- 10 files changed, 40 insertions(+), 51 deletions(-) diff --git a/docs/chapter_array_and_linkedlist/linked_list.md b/docs/chapter_array_and_linkedlist/linked_list.md index 8fe07cfe9..079b0dede 100755 --- a/docs/chapter_array_and_linkedlist/linked_list.md +++ b/docs/chapter_array_and_linkedlist/linked_list.md @@ -102,8 +102,6 @@ comments: true ```javascript title="" /* 链表节点类 */ class ListNode { - val; - next; constructor(val, next) { this.val = (val === undefined ? 0 : val); // 节点值 this.next = (next === undefined ? null : next); // 指向下一节点的引用 @@ -1213,9 +1211,6 @@ comments: true ```javascript title="" /* 双向链表节点类 */ class ListNode { - val; - next; - prev; constructor(val, next, prev) { this.val = val === undefined ? 0 : val; // 节点值 this.next = next === undefined ? null : next; // 指向后继节点的引用 diff --git a/docs/chapter_divide_and_conquer/build_binary_tree_problem.md b/docs/chapter_divide_and_conquer/build_binary_tree_problem.md index 3a732d33d..726614e45 100644 --- a/docs/chapter_divide_and_conquer/build_binary_tree_problem.md +++ b/docs/chapter_divide_and_conquer/build_binary_tree_problem.md @@ -6,7 +6,7 @@ comments: true !!! question - 给定一个二叉树的前序遍历 `preorder` 和中序遍历 `inorder` ，请从中构建二叉树，返回二叉树的根节点。 + 给定一个二叉树的前序遍历 `preorder` 和中序遍历 `inorder` ，请从中构建二叉树，返回二叉树的根节点。假设二叉树中没有值重复的节点。 ![构建二叉树的示例数据](build_binary_tree_problem.assets/build_tree_example.png) @@ -54,10 +54,10 @@ comments: true
| | 根节点在 `preorder` 中的索引 | 子树在 `inorder` 中的索引区间 | -| ------ | -------------------------------- | ----------------------------- | -| 当前树 | $i$ | $[l, r]$ | -| 左子树 | $i + 1$ | $[l, m-1]$ | -| 右子树 | $i + 1 + (m - l)$ | $[m+1, r]$ | +| ------ | ---------------------------- | ----------------------------- | +| 当前树 | $i$ | $[l, r]$ | +| 左子树 | $i + 1$ | $[l, m-1]$ | +| 右子树 | $i + 1 + (m - l)$ | $[m+1, r]$ |
diff --git a/docs/chapter_dynamic_programming/edit_distance_problem.md b/docs/chapter_dynamic_programming/edit_distance_problem.md index fa3612be3..3787167d8 100644 --- a/docs/chapter_dynamic_programming/edit_distance_problem.md +++ b/docs/chapter_dynamic_programming/edit_distance_problem.md @@ -280,10 +280,7 @@ $$ } else { // 最少编辑步数 = 插入、删除、替换这三种操作的最少编辑步数 + 1 dp[i][j] = - Math.min( - Math.min(dp[i][j - 1], dp[i - 1][j]), - dp[i - 1][j - 1] - ) + 1; + Math.min(dp[i][j - 1], dp[i - 1][j], dp[i - 1][j - 1]) + 1; } } } @@ -317,10 +314,7 @@ $$ } else { // 最少编辑步数 = 插入、删除、替换这三种操作的最少编辑步数 + 1 dp[i][j] = - Math.min( - Math.min(dp[i][j - 1], dp[i - 1][j]), - dp[i - 1][j - 1] - ) + 1; + Math.min(dp[i][j - 1], dp[i - 1][j], dp[i - 1][j - 1]) + 1; } } } @@ -724,7 +718,7 @@ $$ dp[j] = leftup; } else { // 最少编辑步数 = 插入、删除、替换这三种操作的最少编辑步数 + 1 - dp[j] = Math.min(Math.min(dp[j - 1], dp[j]), leftup) + 1; + dp[j] = Math.min(dp[j - 1], dp[j], leftup) + 1; } leftup = temp; // 更新为下一轮的 dp[i-1, j-1] } @@ -758,7 +752,7 @@ $$ dp[j] = leftup; } else { // 最少编辑步数 = 插入、删除、替换这三种操作的最少编辑步数 + 1 - dp[j] = Math.min(Math.min(dp[j - 1], dp[j]), leftup) + 1; + dp[j] = Math.min(dp[j - 1], dp[j], leftup) + 1; } leftup = temp; // 更新为下一轮的 dp[i-1, j-1] } diff --git a/docs/chapter_graph/graph.md b/docs/chapter_graph/graph.md index f29cff8dd..a0081b896 100644 --- a/docs/chapter_graph/graph.md +++ b/docs/chapter_graph/graph.md @@ -94,10 +94,10 @@ $$
-| | 顶点 | 边 | 图计算问题 | -| ------ | ---- | --------------- | ------------ | -| 社交网络 | 用户 | 好友关系 | 潜在好友推荐 | -| 地铁线路 | 站点 | 站点间的连通性 | 最短路线推荐 | -| 太阳系 | 星体 | 星体间的万有引力作用 | 行星轨道计算 | +| | 顶点 | 边 | 图计算问题 | +| -------- | ---- | -------------------- | ------------ | +| 社交网络 | 用户 | 好友关系 | 潜在好友推荐 | +| 地铁线路 | 站点 | 站点间的连通性 | 最短路线推荐 | +| 太阳系 | 星体 | 星体间的万有引力作用 | 行星轨道计算 |
diff --git a/docs/chapter_heap/heap.md b/docs/chapter_heap/heap.md index 658ca4c26..e6a6e8c23 100644 --- a/docs/chapter_heap/heap.md +++ b/docs/chapter_heap/heap.md @@ -31,13 +31,13 @@ comments: true
-| 方法名 | 描述 | 时间复杂度 | -| --------- | ------------------------------------------ | ----------- | -| push() | 元素入堆 | $O(\log n)$ | -| pop() | 堆顶元素出堆 | $O(\log n)$ | -| peek() | 访问堆顶元素（大 / 小顶堆分别为最大 / 小值） | $O(1)$ | -| size() | 获取堆的元素数量 | $O(1)$ | -| isEmpty() | 判断堆是否为空 | $O(1)$ | +| 方法名 | 描述 | 时间复杂度 | +| --------- | -------------------------------------------- | ----------- | +| push() | 元素入堆 | $O(\log n)$ | +| pop() | 堆顶元素出堆 | $O(\log n)$ | +| peek() | 访问堆顶元素（大 / 小顶堆分别为最大 / 小值） | $O(1)$ | +| size() | 获取堆的元素数量 | $O(1)$ | +| isEmpty() | 判断堆是否为空 | $O(1)$ |
diff --git a/docs/chapter_introduction/what_is_dsa.md b/docs/chapter_introduction/what_is_dsa.md index ef7f745bc..41937697f 100644 --- a/docs/chapter_introduction/what_is_dsa.md +++ b/docs/chapter_introduction/what_is_dsa.md @@ -49,7 +49,7 @@ comments: true
-| 数据结构与算法 | 拼装积木 | +| 数据结构与算法 | 拼装积木 | | -------------- | ---------------------------------------- | | 输入数据 | 未拼装的积木 | | 数据结构 | 积木组织形式，包括形状、大小、连接方式等 | diff --git a/docs/chapter_stack_and_queue/deque.md b/docs/chapter_stack_and_queue/deque.md index 84b216748..817b83cd2 100644 --- a/docs/chapter_stack_and_queue/deque.md +++ b/docs/chapter_stack_and_queue/deque.md @@ -18,10 +18,10 @@ comments: true
-| 方法名 | 描述 | 时间复杂度 | -| ----------- | -------------- | ---------- | -| pushFirst() | 将元素添加至队首 | $O(1)$ | -| pushLast() | 将元素添加至队尾 | $O(1)$ | +| 方法名 | 描述 | 时间复杂度 | +| ----------- | ---------------- | ---------- | +| pushFirst() | 将元素添加至队首 | $O(1)$ | +| pushLast() | 将元素添加至队尾 | $O(1)$ | | popFirst() | 删除队首元素 | $O(1)$ | | popLast() | 删除队尾元素 | $O(1)$ | | peekFirst() | 访问队首元素 | $O(1)$ | diff --git a/docs/chapter_stack_and_queue/queue.md b/docs/chapter_stack_and_queue/queue.md index 9b629465b..e8539eacc 100755 --- a/docs/chapter_stack_and_queue/queue.md +++ b/docs/chapter_stack_and_queue/queue.md @@ -20,11 +20,11 @@ comments: true
-| 方法名 | 描述 | 时间复杂度 | -| --------- | -------------------------- | -------- | -| push() | 元素入队，即将元素添加至队尾 | $O(1)$ | -| pop() | 队首元素出队 | $O(1)$ | -| peek() | 访问队首元素 | $O(1)$ | +| 方法名 | 描述 | 时间复杂度 | +| ------ | ---------------------------- | ---------- | +| push() | 元素入队，即将元素添加至队尾 | $O(1)$ | +| pop() | 队首元素出队 | $O(1)$ | +| peek() | 访问队首元素 | $O(1)$ |
diff --git a/docs/chapter_stack_and_queue/stack.md b/docs/chapter_stack_and_queue/stack.md index 5f36f800c..be488e2ba 100755 --- a/docs/chapter_stack_and_queue/stack.md +++ b/docs/chapter_stack_and_queue/stack.md @@ -22,11 +22,11 @@ comments: true
-| 方法 | 描述 | 时间复杂度 | -| --------- | ---------------------- | ---------- | -| push() | 元素入栈（添加至栈顶） | $O(1)$ | -| pop() | 栈顶元素出栈 | $O(1)$ | -| peek() | 访问栈顶元素 | $O(1)$ | +| 方法 | 描述 | 时间复杂度 | +| ------ | ---------------------- | ---------- | +| push() | 元素入栈（添加至栈顶） | $O(1)$ | +| pop() | 栈顶元素出栈 | $O(1)$ | +| peek() | 访问栈顶元素 | $O(1)$ |
diff --git a/docs/chapter_tree/avl_tree.md b/docs/chapter_tree/avl_tree.md index a07e9ccc2..f813816ec 100644 --- a/docs/chapter_tree/avl_tree.md +++ b/docs/chapter_tree/avl_tree.md @@ -1119,12 +1119,12 @@ AVL 树的特点在于“旋转”操作，它能够在不影响二叉树的中
-| 失衡节点的平衡因子 | 子节点的平衡因子 | 应采用的旋转方法 | -| ---------------- | ---------------- | ---------------- | +| 失衡节点的平衡因子 | 子节点的平衡因子 | 应采用的旋转方法 | +| ------------------- | ---------------- | ---------------- | | $> 1$ （即左偏树） | $\geq 0$ | 右旋 | | $> 1$ （即左偏树） | $<0$ | 先左旋后右旋 | -| $< -1$ （即右偏树） | $\leq 0$ | 左旋 | -| $< -1$ （即右偏树） | $>0$ | 先右旋后左旋 | +| $< -1$ （即右偏树） | $\leq 0$ | 左旋 | +| $< -1$ （即右偏树） | $>0$ | 先右旋后左旋 |