记录美团第三批笔试

-选择题10个有7个是关于ai的（10道只会2道😭）
-编程题有3道，个人解题情况：
第一题动态规划搞定，100%
第二题采取遍历，对遍历到的点采取中心向外扩散的策略进行计算，100%
第三题
采取了dfs进行解题，一开始超时了，后面打算使用空间换时间，然后就是超内存了，只有20%（燃尽了😭）
-有没有哪位大佬用java语言把第三题解出来了，求大佬们给出第三题不超时和不超内存的java解法