xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共4篇）

题解 | #原根# 来自专栏

题意整理给定一个大小为n的字符串数组。找出字符串数组中原根的个数。给定一个字符串，其他任何字符串都不是它的前缀，则称为原根。方法一（暴力法） 1.解题思路直接遍历整个字符串数组，然后将当前字符串，与所有其他字符串进行比较，只要其他字符串中有一个是它的前缀，就不是原根，原根标记置为fal...

java 字典树

2021-08-18

0 572

题解 | #相似和# 来自专栏

题意整理给定一个字符串数组。求字符串数组中的字符串两两匹配的最长公共前缀之和。方法一（暴力法） 1.解题思路直接两层循环遍历所有的字符串组合，然后计算每个组合的最长公共前缀。 2.代码实现 import java.util.*; public class Solution { ...

java 字符串字典树

2021-08-17

0 581

题解 | #单双难全# 来自专栏

题意整理给定个字符串组成的字符串数组，以及个字符串组成的字符串数组。对于中的每一个字符串，如果s数组中存在某个字符串的前缀与单匹配，但不满足双匹配，求这样的字符串有多少个。方法一（暴力匹配） 1.解题思路首先固定t数组的某一个字符串，然后遍历s数组，将s数组中的每一个字符串与t数组固定...

java 字典树字符串

2021-08-06

0 492

题解 | #字典树的实现# 来自专栏

题意整理构造一个数据结构，用来处理字符串。这个数据结构可以插入、删除、查询字符串。查询分两种，一种是查询字符串是否出现过，另一种是查询前缀单词出现次数。方法一（TrieNode实现） 1.解题思路首先构建一个TrieNode结构，包括一个TrieNode类型的child数组，用于记录所...

java 字典树前缀树数组数据结构

2021-07-24

8 960