Update README.md
This commit is contained in:
parent
333b675349
commit
746c567c12
|
|
@ -146,6 +146,7 @@ eg: [1,3,4,2,5]<br />
|
|||
2)字符放在边上,节点上有专属的数据项(常见的是pass和end值)<br />
|
||||
3)样本添加方式,每个字符串都从根节点开始加,如果没有路就新建,如果有路就复用<br />
|
||||
4)添加时,沿途节点的pass值加1,每个字符串结束时来到的节点end值加1<br />
|
||||
end值可查某个字符串出现几次,pass值可查以某个字符串为前缀的字符串出现过几次
|
||||
```java
|
||||
//将字符串插入前缀树中
|
||||
public void insert(String str) {
|
||||
|
|
@ -217,8 +218,6 @@ public Integer prefixNumber(String prefix) {
|
|||
return node.pass;
|
||||
}
|
||||
```
|
||||
|
||||
end值可查某个字符串出现几次,pass值可查以某个字符串为前缀的字符串出现过几次
|
||||
### 单链表
|
||||
1.是否有环,找出入环节点<br />
|
||||
快慢指针(快指针一次2步,慢指针一次1步),快指针第一次和慢指针相遇后,快指针从头开始和慢指针一同以一次1步前进,再次相遇为入环节点。
|
||||
|
|
|
|||
Loading…
Reference in New Issue