会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2020年2月5日
LeetCode 212. Word Search II
摘要: "题目" 题意:给你一个字母组成的矩阵,和一些单词,问你在矩阵中能否找到这些单词。 题解:这道题目的数据范围大概是,单词很多!矩阵倒不大。这么多单词,一个一个拿来暴搜肯定超时,把他们变成hash 效率也很低。最好的办法,把这些单词组成一个字典树(前缀树),然后在矩阵里DFS时同时从树上匹配单词。
阅读全文
posted @ 2020-02-05 18:39 Shendu.CC
阅读(77)
评论(0)
推荐(0)
编辑
公告