Number of Rectangles That Can Form The Largest Square

Sizga rectangles massivi berilgan, bunda rectangles[i] = [li, wi] i-chi to'rtburchakning uzunligi va eni.

i-chi to'rtburchakdan eng katta bo'lishi mumkin bo'lgan kvadratni hosil qilishingiz mumkin, va bu kvadratning tomonining uzunligi min(li, wi) ga teng.

Barcha to'rtburchaklardan hosil bo'lishi mumkin bo'lgan eng katta kvadratning tomonini aniqlang, keyin shu uzunlikdagi kvadrat hosil qila oladigan to'rtburchaklar sonini toping.

func solve(rectangles [][]int) int {
    // ...
}

Misollar

Input: rectangles = [[5,8],[3,9],[5,12],[16,5]]
Output: 3
Tushuntirish: Maksimal kvadrat tomoni: min(5,8)=5, min(3,9)=3, min(5,12)=5, min(16,5)=5. Maks 5. Uchta to'rtburchak 5x5 kvadrat hosil qila oladi.

Input: rectangles = [[2,3],[3,7],[4,3],[3,7]]
Output: 3

Input: rectangles = [[1, 1]]
Output: 1

Input: rectangles = [[4, 6], [6, 4], [5, 5]]
Output: 1

Maslahatlar

1. Har bir to'rtburchak uchun avval undan hosil bo'ladigan eng katta kvadrat tomonini (ikki tomonning kichigini) toping.
2. To'rtburchaklarni bir marta aylanib, har birining min(uzunlik, en) qiymatini hisoblang; shu qiymatlar orasidagi eng kattasini va shu eng katta qiymatga ega bo'lgan to'rtburchaklar sonini bir vaqtda kuzatib boring (yangi maksimum topilsa hisoblagichni qayta boshlang, teng kelsa oshiring).