Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2025-01-29 20:34:27 +01:00
Code Issues Projects Releases Packages Wiki Activity

Update number_of_islands.rb

Browse source
This commit is contained in:
sidaksohi 2021-08-22 21:42:12 -07:00 • committed by GitHub
parent 5b482ee1b5
commit 0df030f25a
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
searches/number_of_islands.rb
View file

@ -28,7 +28,7 @@
#DFS, Recursive Bottom Up Approach - O(n^2) Time / O(1) Space
#DFS, Recursive Bottom Up Approach - O(n*m) Time / O(1) Space
#Init num_of_islands = 0, return if the grid is empty
#Start a double loop with index to iterate through each plot (each value is a plot of either water or land in this case)
#if the plot is land, dfs(grid, x, y)