Published on

Number of Rectangles That Can Form The Largest Square

Authors

📝 Vazifa tavsifi

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.

Misol:

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.

Number of Rectangles That Can Form The Largest Square

Oson15 daqiqa10 ball

📚 Misollar

Kiruvchi: rectangles = [[5,8],[3,9],[5,12],[16,5]]
Chiquvchi: 3
func solve(_ rectangles: [[Int]]) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee