首先,这题要用dfs,否则我也不会做 dfs代码: 这段代码大家应该都知道，接下来，只要加上一段输入数组和找最大值就好了 完整代码：

总体逻辑和dfs差不多