Press "Enter" to skip to content

花花酱 LeetCode 695. Max Area of Island

Problem:

Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1‘s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water.

Find the maximum area of an island in the given 2D array. (If there is no island, the maximum area is 0.)

Example 1:

Given the above grid, return 6. Note the answer is not 11, because the island must be connected 4-directionally.

Example 2:

Given the above grid, return 0.

Note: The length of each dimension in the given grid does not exceed 50.



Idea:

Use DFS to find the connected components

Solution:

C++

 

Related problems:

请尊重作者的劳动成果,转载请注明出处!花花保留对文章/视频的所有权利。
如果您喜欢这篇文章/视频,欢迎您捐赠花花。
If you like my articles / videos, donations are welcome.

Buy anything from Amazon to support our website
您可以通过在亚马逊上购物(任意商品)来支持我们

Paypal
Venmo
huahualeetcode
微信打赏

4 Comments

  1. TimLo TimLo June 13, 2018

    您好,
    請問695這題您會錄製影片講解嗎?
    謝謝您!

    • zxi zxi Post author | June 15, 2018

      这个题的做法和200题非常类似,可以参考200题的视频:https://www.youtube.com/watch?v=XSmgFKe-XYU

      • TimLo TimLo June 19, 2018

        好的,那請問695程式第13行的max要在哪裡定義呢?謝謝!

Leave a Reply

Mission News Theme by Compete Themes.