最后一题,应该是用O(n)的空间复杂度和O(1)的时间复杂度吧? 如果是用Python作答,我会考虑用 collections 模块中的 Counter 处理