谷歌实习背靠背面经

image

第一题,假设三个数字分别是A,B,C。

这样可以判断可以作为year的数字,记做 Y set。然后是可以作为month和day的数字,记做 M set 和 D set。

接下来的问题就是 从 Y set 里取一个数,接下来就不能取这个数了(用visited) 保存。
其实就是 Y → M → D 做 DF + memorization,每次 recursion 记下来已经取的。

题意不是很清楚,只是删掉某一个重复letter么?如果有两个letter 重复呢? 比如 heeeeellllllllloooooo
难点也许在于找出该删的letter吧,因为必须删后是valid word