leetcode417暴力水往低处流(剪枝优化才能AC)DFS 水往高处流BFS
题目考查逆向思维,水可以向低处流,但是遍历需要重复遍历各个节点,换个角度,水可以向高处流,可以采用DFS或者BFS一次遍历即可暴力水往低处流(剪枝优化才能AC) class Solution { static int[][] dirs = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int[][] heights; int m, n; boolean[][] pacific; boolean[]