Skip to content

Latest commit

 

History

History

word_search

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

79. Word Search

算法

以每个点为起点,按深度优先搜索来变量当前点的四个方向,同时要把走过的点标记一下,返回时再恢复,这样可以防止重复走某些点。

复杂度

  • 时间复杂度:O(m*n*k),m和n分别为board的行数和列数,k为word的长度。
  • 空间复杂度:O(1),没有使用额外的空间。