牛客786963925号

分类

题解(20)

/ 注册

全部文章（共4篇）

题解 | #字典树的实现#

解法一：哈希表实现（暴力解法）题目要求实现字符串的「插入」、「查找」、「查找前缀」等功能，一个直观的想法是利用「以空间换时间」的数据结构：哈希表。哈希表在「查找」操作上的时间复杂度为，可以作为此题的解法。利用哈希表实现的思路如下：定义哈希表hash，其保存的键值对为，即以「单词」作为key，...

C++ 哈希表字典树数组

2021-08-08

0 681

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

解法一：暴力解法此题需要求解连续子数组元素的和等于目标值的最长子数组长度，因此需要两个变量分别确定子数组的头和尾。暴力解法的思路如下：定义两个变量i、j，分别表示当前子数组的头尾。其中，i指针从第0个位置开始遍历，用来表示子数组的头；j指针从i开始遍历，表示子数组的尾。在遍历过程中，若求得当前子...

哈希表 C++ 前缀和

2021-07-24

12 914

题解 | #扑克牌顺子#

解法一：排序在解决此题目之前，需要明确：在达到何种要求时，会实现「顺子」。显而易见，当所抽取的非零牌存在重复时，不可能有顺子出现；此外，由于0可以代替任意牌，因此能否组成顺子是由「非零牌」决定的。故，此题的本质是要我们寻找非零牌之间是否满足一定的关系。题目说明每次抽取牌的数量为5，因此若非零牌...

C++ 哈希表排序

2021-07-07

0 799

题解 | #两数之和#

解法一：暴力解法暴力解法的思路较为直接，在输入数组中分别对两个下标进行遍历，若满足题目要求，直接返回结果（题目中明确说明假设答案唯一）。注意：第一层循环应从0到n-2位置（n为数组长度），即不需要遍历到数组最后一个元素；第二层循环应将第一层循环变量作为起点，遍历至数组最后一个元素。下标从...

C++ 哈希表

2021-07-07

40 5416