【update】: 经过一天的冷静，仔细复盘了一下。其实这题虽然是个竞赛题，但是并不是很难，我当时前 20分钟题目意思都没理解对，后面理解了才 A 出来。而且当时我的心态也不好，就感觉面试官一来就调出道竞赛题，是不是想为难我，这种心态是错误的！！！实际上是我内心期望他出 Leetcode hot 题而已，我承认自己的菜，思维逻辑可能各种程度上都比不上人家，然后我就期望他能出过刷的滚瓜烂熟的题目，但这可能不应该被当作借口吧。现在觉得这个真的是自己的问题，但凡自己当时心态稳住，读懂题意，其实大概 20 分钟一个 DFS 就可以 A 掉的。当时就是因为心里已经对这次面试报有偏见，导致发挥失常，做了很久的题目。是我的问题，我不应该把锅都摔到其他人身上，希望后面再接再厉吧。在任何情况下，坚韧不拔的意志和稳定的心态才是最重要的。