2025年6月17日
leedcode:212. 单词搜索 II (trie树，dfs，剪枝)
摘要： 力扣链接：https://leetcode.cn/problems/word-search-ii/description/ 思路： 先建立字典树，将单词插入树中，建立ed数组表示cur节点的单词结尾表示的这个单词 建立pass数组表示经过多少次cur节点，初始化cur节点为1 建树后，使用dfs，每 阅读全文
posted @ 2025-06-17 18:54 屈臣 阅读(19) 评论(0) 推荐(0)
字典树的实现（字典树模板）
摘要： 牛客测试链接：https://www.nowcoder.com/practice/7f8a8553ddbf4eaab749ec988726702b #include <bits/stdc++.h> using namespace std; const int N=2e5+10; typedef lo 阅读全文
posted @ 2025-06-17 13:31 屈臣 阅读(11) 评论(0) 推荐(0)