problem: https://leetcode.com/problems/word-search/
tips:
backtracking...
used数组用来记录是否用过这个位置的字符,每次回溯的时候要复位used相应位。
上下左右,注意数据是否越界了。
比较的深度最多为word的长度,注意控制这个,在函数 开始要做检查。如果已经到达了word长度的递归深度,代表前面0~size-1的都匹配了,可以直接输出true。
problem: https://leetcode.com/problems/word-search/
tips:
backtracking...
used数组用来记录是否用过这个位置的字符,每次回溯的时候要复位used相应位。
上下左右,注意数据是否越界了。
比较的深度最多为word的长度,注意控制这个,在函数 开始要做检查。如果已经到达了word长度的递归深度,代表前面0~size-1的都匹配了,可以直接输出true。