原题描述Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequentially adjacent...
原题描述Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regular...
Implement a trie with insert, search, and startsWith methods.
原题描述输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N<=20输出对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的...
概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条...
简介 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。核心思想Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。优缺点它的强大之处在于它的时间复杂度，插入和查询的时间复杂度=O...
原题描述Write a function to find the longest common prefix string amongst an array of strings.算法这个题有两种直接的算法：1. “字符串间匹配（横向比较）”. 取第一个字符串和其他的字符串两两比较，得到两两比较中的最长公共前缀....
原题描述Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.算法Hash表进行转换表的模拟C++代码class Solution {public: ...