一般只问return true/false, 问number 都可以用动态规划来做。
这题的误区是容易以为是一个递归问题,变成找到第一个单词以后去recursivly find 后面的。
看这个套路,DP题把state, init, func, result写出来感觉思路可以清楚很多。
2月份看这题的时候半背诵状态简直,根本没有理解的那么细。
这题其实不算searching题,属于DP题。很容易会和Word Search那道题混在一起。
重新做了一次,还是挺难一次bug free的。DP[0] = true忘了写。然后j 那个地方超级tricky,一开始要=0;
DP[i+1] 也是蛮费脑的。