Skip to content

Commit 6e4a628

Browse files
committed
docs: finish cli lc part
1 parent b5d7dda commit 6e4a628

File tree

5 files changed

+171
-90
lines changed

5 files changed

+171
-90
lines changed

docs/README_CN.md

+50-5
Original file line numberDiff line numberDiff line change
@@ -99,18 +99,63 @@ npm run easy-fork
9999

100100
### CLI的使用
101101

102-
#### lc
103-
##### 1. 帮助文档
102+
#### 1. 创建题解
103+
104+
##### [1]. 获取今日题目
105+
106+
在终端中键入`lc`指令,即可默认获取今日的题目在当前终端的工作区中。
107+
104108
```shell
105-
lc -h
109+
lc
110+
# 完整指令
111+
lc -t
106112
```
113+
114+
正常获取会得到如下提示:
115+
116+
```shell
117+
# 例如当前执行目录为src目录
118+
➜ src git:(dev) ✗ lc
119+
MODE: today
120+
题目[2867.统计树中的合法路径数目]获取成功!
121+
题目文件地址为:/home/wh131462/workspace/leetcode-practice/src/2867.count-valid-paths-in-a-tree/index.js
122+
```
123+
124+
在执行指令后会在当前的活动目录创建今日题目。
125+
126+
##### [2]. 获取指定题目
127+
在终端中键入`lc`指令加上对应的题号,即可获取指定题目在当前终端的工作区中。
128+
107129
```shell
130+
lc 1314
131+
# 完整指令
132+
lc -i 1314
133+
# 使用双引号(")进行包裹 可以确保指定编号准确,对于带空格的题目编号尤其有用
134+
lc -i "LCR 50"
135+
```
136+
137+
示例获取LCR 50:
108138

139+
```shell
140+
➜ src git:(dev) ✗ lc 1314
141+
MODE: identity
142+
题目[1314.矩阵区域和]获取成功!
143+
题目文件地址为:/home/wh131462/workspace/leetcode-practice/src/1314.matrix-block-sum/index.js
109144
```
110145

111-
#### lk
146+
在执行指令后会在当前的活动目录创建今日题目。
147+
148+
##### [3]. 获取随机题目
149+
150+
##### [4]. 指定创建题目的目录
151+
152+
##### [5]. 创建
153+
154+
#### 2. 检查题解
155+
156+
#### 3. 题目查找
112157

113-
#### lf
158+
#### 4. 通用参数
114159

115160
### fork项目的使用
116161

src/235.lowest-common-ancestor-of-a-binary-search-tree/description.md

-31
This file was deleted.

src/235.lowest-common-ancestor-of-a-binary-search-tree/index.js

-54
This file was deleted.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,58 @@
1+
<p>给你一棵 <code>n</code>&nbsp;个节点的无向树,节点编号为&nbsp;<code>1</code>&nbsp;&nbsp;<code>n</code>&nbsp;。给你一个整数&nbsp;<code>n</code>&nbsp;和一个长度为 <code>n - 1</code>&nbsp;的二维整数数组&nbsp;<code>edges</code>&nbsp;,其中&nbsp;<code>edges[i] = [u<sub>i</sub>, v<sub>i</sub>]</code>&nbsp;表示节点&nbsp;<code>u<sub>i</sub></code> 和&nbsp;<code>v<sub>i</sub></code>&nbsp;在树中有一条边。</p>
2+
3+
<p>请你返回树中的 <strong>合法路径数目</strong>&nbsp;。</p>
4+
5+
<p>如果在节点 <code>a</code>&nbsp;到节点 <code>b</code>&nbsp;之间 <strong>恰好有一个</strong>&nbsp;节点的编号是质数,那么我们称路径&nbsp;<code>(a, b)</code>&nbsp;是 <strong>合法的</strong>&nbsp;。</p>
6+
7+
<p><strong>注意:</strong></p>
8+
9+
<ul>
10+
<li>路径&nbsp;<code>(a, b)</code>&nbsp;指的是一条从节点 <code>a</code>&nbsp;开始到节点 <code>b</code>&nbsp;结束的一个节点序列,序列中的节点 <strong>互不相同</strong>&nbsp;,且相邻节点之间在树上有一条边。</li>
11+
<li>路径&nbsp;<code>(a, b)</code>&nbsp;和路径&nbsp;<code>(b, a)</code>&nbsp;视为 <strong>同一条</strong>&nbsp;路径,且只计入答案 <strong>一次</strong>&nbsp;。</li>
12+
</ul>
13+
14+
<p>&nbsp;</p>
15+
16+
<p><strong class="example">示例 1:</strong></p>
17+
18+
<p><img alt="" src="https://assets.leetcode.com/uploads/2023/08/27/example1.png" style="width: 440px; height: 357px;" /></p>
19+
20+
<pre>
21+
<b>输入:</b>n = 5, edges = [[1,2],[1,3],[2,4],[2,5]]
22+
<b>输出:</b>4
23+
<b>解释:</b>恰好有一个质数编号的节点路径有:
24+
- (1, 2) 因为路径 1 到 2 只包含一个质数 2 。
25+
- (1, 3) 因为路径 1 到 3 只包含一个质数 3 。
26+
- (1, 4) 因为路径 1 到 4 只包含一个质数 2 。
27+
- (2, 4) 因为路径 2 到 4 只包含一个质数 2 。
28+
只有 4 条合法路径。
29+
</pre>
30+
31+
<p><strong class="example">示例 2:</strong></p>
32+
33+
<p><img alt="" src="https://assets.leetcode.com/uploads/2023/08/27/example2.png" style="width: 488px; height: 384px;" /></p>
34+
35+
<pre>
36+
<b>输入:</b>n = 6, edges = [[1,2],[1,3],[2,4],[3,5],[3,6]]
37+
<b>输出:</b>6
38+
<b>解释:</b>恰好有一个质数编号的节点路径有:
39+
- (1, 2) 因为路径 1 到 2 只包含一个质数 2 。
40+
- (1, 3) 因为路径 1 到 3 只包含一个质数 3 。
41+
- (1, 4) 因为路径 1 到 4 只包含一个质数 2 。
42+
- (1, 6) 因为路径 1 到 6 只包含一个质数 3 。
43+
- (2, 4) 因为路径 2 到 4 只包含一个质数 2 。
44+
- (3, 6) 因为路径 3 到 6 只包含一个质数 3 。
45+
只有 6 条合法路径。
46+
</pre>
47+
48+
<p>&nbsp;</p>
49+
50+
<p><strong>提示:</strong></p>
51+
52+
<ul>
53+
<li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
54+
<li><code>edges.length == n - 1</code></li>
55+
<li><code>edges[i].length == 2</code></li>
56+
<li><code>1 &lt;= u<sub>i</sub>, v<sub>i</sub> &lt;= n</code></li>
57+
<li>输入保证&nbsp;<code>edges</code>&nbsp;形成一棵合法的树。</li>
58+
</ul>
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,63 @@
1+
2+
/**
3+
* 2867.统计树中的合法路径数目 [2024-02-27]
4+
* 给你一棵 n 个节点的无向树,节点编号为 1 到 n 。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示节点 ui 和 vi 在树中有一条边。
5+
* 请你返回树中的 合法路径数目 。
6+
* 如果在节点 a 到节点 b 之间 恰好有一个 节点的编号是质数,那么我们称路径 (a, b) 是 合法的 。
7+
* 注意:
8+
* 路径 (a, b) 指的是一条从节点 a 开始到节点 b 结束的一个节点序列,序列中的节点 互不相同 ,且相邻节点之间在树上有一条边。
9+
* 路径 (a, b) 和路径 (b, a) 视为 同一条 路径,且只计入答案 一次 。
10+
*
11+
* 示例 1:
12+
* 输入:n = 5, edges = [[1,2],[1,3],[2,4],[2,5]]
13+
* 输出:4
14+
* 解释:恰好有一个质数编号的节点路径有:
15+
* - (1, 2) 因为路径 1 到 2 只包含一个质数 2 。
16+
* - (1, 3) 因为路径 1 到 3 只包含一个质数 3 。
17+
* - (1, 4) 因为路径 1 到 4 只包含一个质数 2 。
18+
* - (2, 4) 因为路径 2 到 4 只包含一个质数 2 。
19+
* 只有 4 条合法路径。
20+
* 示例 2:
21+
* 输入:n = 6, edges = [[1,2],[1,3],[2,4],[3,5],[3,6]]
22+
* 输出:6
23+
* 解释:恰好有一个质数编号的节点路径有:
24+
* - (1, 2) 因为路径 1 到 2 只包含一个质数 2 。
25+
* - (1, 3) 因为路径 1 到 3 只包含一个质数 3 。
26+
* - (1, 4) 因为路径 1 到 4 只包含一个质数 2 。
27+
* - (1, 6) 因为路径 1 到 6 只包含一个质数 3 。
28+
* - (2, 4) 因为路径 2 到 4 只包含一个质数 2 。
29+
* - (3, 6) 因为路径 3 到 6 只包含一个质数 3 。
30+
* 只有 6 条合法路径。
31+
*
32+
* 提示:
33+
* 1 <= n <= 105
34+
* edges.length == n - 1
35+
* edges[i].length == 2
36+
* 1 <= ui, vi <= n
37+
* 输入保证 edges 形成一棵合法的树。
38+
*
39+
*/
40+
/**
41+
* @param {number} n
42+
* @param {number[][]} edges
43+
* @return {number}
44+
*/
45+
var countPaths = function(n, edges) {
46+
47+
};
48+
49+
/**
50+
* Test case
51+
*/
52+
showLogs(
53+
countPaths,
54+
{
55+
data: [[ 5, [[1,2],[1,3],[2,4],[2,5]]],[ 6, [[1,2],[1,3],[2,4],[3,5],[3,6]]]],
56+
structure: ["number","number[][]"],
57+
},
58+
{
59+
data: [4,6],
60+
structure: ["number"]
61+
}
62+
)
63+
console.log('点击跳转到题目提交:https://leetcode.cn/problems/count-valid-paths-in-a-tree/');

0 commit comments

Comments
 (0)