• 十七年蝉
    2019-07-27
    这道题算法的效率其实跟语言没什么关系,而是和实现有关系,老师找的Java解法确实不够好,可以看一下这个答案,细节处理的非常好,效率和Python的答案是一样的。
     https://leetcode.com/problems/word-search-ii/discuss/59780/Java-15ms-Easiest-Solution-(100.00)
    
     1
  • 凤梨酥
    2019-02-15
    不懂java为什么做不到相同的时间复杂度,感觉应该改改就可以啊

    作者回复: Java也可以的。和语言的选择关系不太大。

    
     1
  • Don
    2018-12-22
    很清楚,同时进入trie的一层和board的下个一个字母,然后backtracking同时返回。java把trie子数组传一下也可以吧
    
     1
  • ANON.
    2018-12-03
    代码在 leetcode 上跑不了

    编辑回复: 把 Python 代码中的 xrange 换成 range 就可以了,或者你提交代码时编程语言选择 Python 而不是 Python3。因为在Python 3中,range()与xrange()合并为range( )。

    
     1
  • Geek_8717fc
    2020-01-19
    看了很久不明白 为什么 要把x,y 恢复成未读的状态"visited [x][y] = false" 如果去掉 程序确实也不对,但是不知道什么道理
    
    
  • Geek_8717fc
    2020-01-18
    老师 用DFS实现的方法能再讲得明白些吗?
    
    
  • lzh
    2020-01-15
    我还以为会说一下对大量重复字符的用例,如何进行剪枝呢....
    
    
  • 花花young
    2020-01-15
    看java 的感觉有个问题,比如字符串为 "tear" 和 "aet",搜索tear存在,进行aet搜索操作的时候岂不是会直接丢弃
    
    
  • Aliliin
    2019-11-21
    这道题好难。用 PHP写了好久,也不知道如何实现。
    
    
  • 陈志恒
    2019-09-27
    1.将矩阵按“规则”整理成“树”结构,并用dfs来暴力枚举
    2.使用trie进行改进
    
    
  • 坤
    2019-09-07
    第一种方法如果仅用DFS是不可以的吧,我是在LeetCode79 上用的DFS。 还是要跟回溯结合的。至少我确实仅通过DFS没找到解决方案,还请覃老师指导一下。
    
    
  • niubility
    2019-06-06
    这题我自己硬撸出来的,看了下跟老师的java代码基本差不多,就是参数命名,代码优雅度差了好多.这题能硬撸出来,是不是说明递归的编程能力还可以了?没看过老师教程之前,我铁定写不出.再次感谢老师.
    
    
  • Daven
    2019-05-19
    为什么不把那个board变成字典树,再去查那些单词?
    
    
  • 王磊
    2019-05-05
    Java实现里为什么同时调用了startWith()和search(),感觉只用search就行。他俩的实现和复杂度类似,前者没有比后者高效,所以如果是匹配的单词,相当于同时执行了两个方法,有一次浪费了;如果不是匹配的单词,也调用了startWith, 没有比search节约什么
     1
    
  • Don
    2018-12-22
    如果把END_OF_WORD flag 存成要找的word,就不用叠加cur word,可以找到直接存到答案里。
    
    
我们在线,来聊聊吧