题目 ID: q-9329

手撕：一道leetcode中等题，快速写完之后，面试官又让我讲思路、说空间复杂度和时间复杂度，又问有没有空间复杂度和时间复杂度更小的做法？