原文:[LeetCode] Number of Islands

Given a d grid map of s land and s water , count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four ...

2015-04-08 12:37 0 2918 推荐指数:

查看详情

Leetcode: Number of Islands

DFS的Flood Fill方法, 不使用额外visited数组,但是用‘1’变成‘2’表示visited的方法 复杂度 时间 O(NM) 空间 O(max(N,M)) 递归栈空间 ...

Sat Apr 11 13:20:00 CST 2015 0 1999
[LeetCode] Number of Islands II

Problem Description: A 2d grid map of m rows and n columns is initially filled with water. We may p ...

Sun Nov 15 04:55:00 CST 2015 0 6974
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM