竞赛
考级
【算法分析】 可以考虑从大西洋和太平洋开始搜索。从大西洋开始搜索可以相当于从与大西洋相邻的位置开始搜索,搜索的规则就是当前位置的值小于等于搜索位置的值。用一个数组存储有这个位置可以流到海洋的数目,因此当搜索到一个位置的时候需要将这个数组的值加一,从太平洋也是类似的。 【参考代码】 【时间复杂度】 O(n∗m)O(n*m)O(n∗m) 【预计得分】 100pts100pts100pts
AC君
相似题目:滑雪 这道题可以遍历每一个点并都进行bfs 因为说是小于等于,所以标记数组可以不开,只要能规避上个数字与这个数字相等导致的重复入队就行 代码如下
不会C++的一只屑生姜