로그 남기기

11 - Container With Most Water 📌 문제 Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of the line i is at (i, ai) and (i, 0). Find two lines, which, together with the x-axis forms a container, such that the container contains the most water. 📋 코드 class Solution: def maxArea(self, height: List[..

200 - Number of Islands 📌 문제 Given an m x n 2d grid map of '1's (land) and '0's (water), return 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. 📋 코드 class Solution: def numIslands(self, grid: List[List[str]]) -> int: def dfs(visited, i, j): stack =..