feat: 695 Max Area of Island

Author: fghpdf

create_py_solution.sh

@@ -0,0 +1,17 @@
+###
+ # @Author: fghpdf
+ # @Date: 2021-10-09 12:05:55
+ # @LastEditTime: 2021-10-09 12:19:50
+ # @LastEditors: fghpdf
+### 
+
+RED='\033[0;31m'
+NC='\033[0m' # No Color
+
+problem_name=$1;
+problem_length=echo ${problem_name} | wc -l;
+
+if [[ ${problem_length} -le 0 ]]; then
+  echo "${RED} must input problem name ${NC} \n";
+fi
+

py/max_area_of_island/max_area_of_island.py

@@ -0,0 +1,66 @@
+'''
+Author: fghpdf
+Date: 2021-10-09 12:21:19
+LastEditTime: 2021-10-09 12:41:38
+LastEditors: fghpdf
+'''
+from typing import List
+import unittest
+
+class Solution:
+    def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
+      if (len(grid) == 0 or len(grid[0]) == 0):
+        return 0    
+
+      maxArea = 0
+      for i in range(len(grid)):
+        for j in range(len(grid[i])):
+          if grid[i][j] == 1:
+            area = self.backtrack(grid, i, j, 0)
+            maxArea = max(maxArea, area)
+
+      return maxArea
+      
+    def backtrack(self, grid, row, col, area) -> int:
+      # edge is end
+      if (row < 0 or row >= len(grid) or (col < 0 or col >= len(grid[row]))): 
+        return area
+
+      # sea 0 is end
+      if grid[row][col] == 0:
+        return area
+
+      # island area +1
+      if grid[row][col] == 1:
+        area += 1
+        grid[row][col] = 0 # visited
+      
+      # left
+      area = self.backtrack(grid, row, col-1, area)
+      # up
+      area = self.backtrack(grid, row-1, col, area)
+      # right
+      area = self.backtrack(grid, row, col+1, area)
+      # down
+      area = self.backtrack(grid, row+1, col, area)
+
+      return area
+      
+
+
+class TestMaxAreaOfIsland(unittest.TestCase):
+  def test_max_area_of_island(self):
+    sol = Solution()
+    self.assertEqual(sol.maxAreaOfIsland([
+      [0,0,1,0,0,0,0,1,0,0,0,0,0],
+      [0,0,0,0,0,0,0,1,1,1,0,0,0],
+      [0,1,1,0,1,0,0,0,0,0,0,0,0],
+      [0,1,0,0,1,1,0,0,1,0,1,0,0],
+      [0,1,0,0,1,1,0,0,1,1,1,0,0],
+      [0,0,0,0,0,0,0,0,0,0,1,0,0],
+      [0,0,0,0,0,0,0,1,1,1,0,0,0],
+      [0,0,0,0,0,0,0,1,1,0,0,0,0]]), 6)
+    self.assertEqual(sol.maxAreaOfIsland([[0,0,0,0,0,0,0,0]]), 0)
+
+if __name__ == '__main__':
+  unittest.main()