复杂度不应该就是2的n次方吗？每个括号符号都有两种可能。这个题目他可能是想让你用左遍历一遍找到一种可能，然后右遍历一遍，找到另一种可能，用个map，防止有重复答案。这样时间复杂度是on。 我当时一面也是给了我一个比较复杂的动态规划，当时看我面露难色，就说给我降低难度之类的，我说先不用，然后提出用回溯做，但这样最复杂。就让我先写了。可能我写了个10参数的回溯一遍过了。他们就没过度说不够优化。就开始问还有没有其他想法，是为什么没选择其他想法，就解释原因为什么没用贪心或者动态规划。解释清楚，他们理解了，然后一直换测试用例提一些问题为什么这样设计，不那样设计。回答了，只能说还好80行的代码一遍过了。然后过了一个小时二面。也是直接出了两道题，第一个最优解秒了，第二个没写过，他引导我一步一步思维，然后写了几种方法，给过了。 客观说面试难度挺大的，这三个题，1.3都挺难的。写不出最优解，互相讨论过程，对方能理解，并且次优解能一遍过，写的不累赘，应该会给过。