- Published on
Maximal Rectangle
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga 0 va 1 lardan iborat bo'lgan rows x cols o'lchamli 2D binar matrix berilgan. Matritsa ichidagi faqat 1 lardan iborat bo'lgan eng katta to'rtburchakni toping va uning yuzini qaytaring.
Misol:
Input: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
Output: 6
Tushuntirish: Eng katta to'rtburchak (2,2) dan (3,4) gacha bo'lgan qism bo'lib, yuzasi 6 ga teng.
Maximal Rectangle
Qiyin45 daqiqa30 ball
📚 Misollar
Kiruvchi: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
Chiquvchi: 6
Kiruvchi: matrix = [["0"]]
Chiquvchi: 0
func solve(_ matrix: [[Character]]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing