【LeetCode】前缀和后缀搜索 Java 题解
题目描述
复制代码
思路分析
今天的算法题目是设计类题目,题目要求实现通过前缀和后缀来检索单词。解决查询问题,我们一般采用 hashMap 这种数据结构。采用 hashMap 解决这个问题的时候,我们先预处理,使用朴素的思想,枚举出每一种前缀和后缀,然后对应出相应的下标。在代码实践中,枚举出每一种前缀和后缀,我们通常采用 StringBuilder 的方式实现,避免字符串频繁的创建和修改。提升执行效率。具体实现代码如下,供参考。
通过代码
复制代码
总结
本题主要考察的数据结构的灵活应用,熟练使用 hashMap 等结构,可以提升算法的执行效率。
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【Albert】的原创文章。
原文链接:【http://xie.infoq.cn/article/5cde3c72a1df726b96c485c47】。文章转载请联系作者。
评论