2019113916

题解

Java(8) 软件测试(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #字典树的实现#

方法一：数组实现 1.解题思路题意：构建一颗字典树，满足基本插入，删除，查找字符串，查找前缀出现次数的操作。相关知识点介绍：字典树概念：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文...

牛客题霸字典树前缀和

2021-08-14

0 500

题解 | #未排序数组中累加和为给定值的最长子数组长度#

方法一：暴力（超时） 1.解题思路题意：对于一个给定的数组，数组元素有正有负有0，求所有连续子数组元素和为k中，最长的子数组。 2.解法暴力解法为两层循环遍历序列，分别枚举左右端点。对子数组累加求和为k的保存并比较其长度，从而得到最长子序列的长度。 3.具体代码 class Solution {...

牛客题霸前缀和哈希子数组

2021-08-12

0 630