$O(n)$ 的算法不会写，只会写 $O(n^2)$ 的，求思路。