本题的 DFS 做法与分治做法的思维难度，代码难度都不低，属于上位紫的难度。

而且分治做法明显优于 DFS 做法，请求开放题解通道。