Java实现前缀树(leetCode 208,看完这一篇就够了

文章介绍了如何使用Java实现前缀树(TrieTree),强调了自学Java技术的困难及提供了一份《2024年最新Java开发全套学习资料》,包括大厂面经、实战项目等内容,旨在帮助Java工程师提升技能和准备面试。
摘要由CSDN通过智能技术生成

1.2 当前字符串在字典中是其他字符串的前缀

  1. 字典是否包含当前字符串

  2. 词频统计

  3. 字符串排序

使用HashMap实现前缀树


import java.util.HashMap;

/**

  • java实现前缀树

*/

public class TrieTree {

private class Node {

public HashMap<Character , Node> childs; //子结点

public boolean isLeaf; //当前结点是否是完整字符串(是否是叶结点)

public Node () {

this.isLeaf = false;

this.childs = new HashMap<>();

}

}

//根结点

private Node root;

public TrieTree () {

root = new Node();

}

/** Inserts a word into the trie. */

public void insert (String str) {

insert(root , str);

}

//添加结点的过程既是添加结点的作用也是匹配前缀的过程

private void insert (Node root , String str) {

if (str == null || str.length() == 0) return;

char[] chars = str.toCharArray();

Node cur = root;

for (int i = 0 , length = chars.length ; i < length ; i++) {

//不包含当前字符加入

if (! cur.childs.containsKey(chars[i])) {

cur.childs.put(chars[i] , new Node());

}

cur = cur.childs.get(chars[i]);

}

if (!cur.isLeaf)

cur.isLeaf = true;

}

小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
img

总结

如果你选择了IT行业并坚定的走下去,这个方向肯定是没有一丝问题的,这是个高薪行业,但是高薪是凭自己的努力学习获取来的,这次我把P8大佬用过的一些学习笔记(pdf)都整理在本文中了

《Java中高级核心知识全面解析》

小米商场项目实战,别再担心面试没有实战项目:

ava中高级核心知识全面解析》**

[外链图片转存中…(img-SKgcBjLN-1710694127064)]

小米商场项目实战,别再担心面试没有实战项目:

[外链图片转存中…(img-YBQ5Mix8-1710694127065)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

  • 4
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值