[2024] day 105. Leetcode 85. Maximal Rectangle

2024년부터 새롭게 다시 시작하는 코딩테스트

2024년 4월 13일 (토)
Leetcode daily problem

85. Maximal Rectangle

https://leetcode.com/problems/maximal-rectangle/?envType=daily-question&envId=2024-04-13

Problem

0과 1로 채워진 행 x 열의 이진 행렬이 주어지면 1만 포함하는 가장 큰 직사각형을 찾아 그 면적을 반환한다.

Solution

Code

Complexicity

시간 복잡도

공간 복잡도