面试的时候面试官和我聊到这个题目，他说关键是避免重复计算，可以考虑用一个标记矩阵什么的，不过我还是不太明白应该怎么做