你会得到一个字符串的数组,表示一个字符的矩阵,你还会得到一个字符串查找,需要在矩阵中查找这个单词,单词的开始点可能在矩阵的任意位置,方向可以是上,下,左,右,或者对角,也可能多次使用矩阵中的字符,但是你不可以在同一行的相同单元中两次...你需要返回一个整数,表示在矩阵中发现的路径个数,如果返回的路径超过 1,000,000,000,就返回 -1。...查找的单词包含 1-50 个字符
Examples
举例
0)
{"ABC",
"FED",
"GHI"}
"ABCDEFGHI"
Returns: 1
返回 1
There is only one...只有一个路径可以查到
1)
{"ABC",
"FED",
"GAI"}
"ABCDEA"
Returns: 2
返回 2
Once we get to the 'E', we can choose...这个将超过 1,000,000,000 种路径,返回 -1
6)
????