这个题我真是做得想打人了卧槽. 题目不难,就是算组合,但是因为是3乘3的键盘,所以只需要从1和2分别开始DFS,结果乘以4,再加上5开始的DFS就行了. 问题是这个傻逼题目的设定是,从1到8不需要经过4或者5... 我TEST CASE 2,2 卡了好久好久,做得我怀疑人生了,怎么算都是 (3+5)*4 + 8..结果答案愣是56. 最后发现题设里从1-8是不需要经过4或者5的,真是要报警了. (https://discuss.leetcode.com/topic/63038/how-many-…