这个题有非常帅的 $O(n)$ 解法，但是非常难懂（想了我两个小时），可以看看这道 leetcode 上的题解帮助理解。