leetcode.jp 博客
本网站所有文字及图片内容均来自网络,每周定时更新,仅供个人学习与研究,请勿用于商业用途。谢谢合作。

200. Number of Islands

Given a 2d grid map of '1's (land) and '0'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 edges of the grid are all surrounded by water.

Example 1:

Input:
11110
11010
11000
00000

Output: 1

Example 2:

Input:
11000
11000
00100
00011

Output: 3

Difficulty:

Medium

Lock:

Normal

Company:

Adobe Affirm Alibaba Amazon AppDynamics Apple Arista Networks Atlassian Audible BlackRock Bloomberg Cisco Citadel Citrix Coursera Cruise Automation DoorDash eBay Electronic Arts Evernote Expedia Facebook Goldman Sachs Google Houzz Hulu JPMorgan LinkedIn LiveRamp Lyft Mathworks Microsoft Nutanix Nvidia Oracle Palantir Technologies Paypal Qualtrics Salesforce SAP Snapchat Splunk Spotify Square Sumologic Tableau Twitch Twitter Uber Visa VMware Walmart Labs Wish Yahoo Yelp Zenefits Zulily