2021-10-30 16:02:11
#Savol #Uzbek #LeetCode #Medium #Arrays
406. Queue Reconstruction by Height
Tasavvur qiling sizga
people nomli 2 o'lchamli array berilgan. Arrayda people [ i ] = [ h, k ], bu yerda h — bu odamning balandligini, k esa u odamdan oldin nechta undan bo'yi baland yoki teng inson bo'lishi kerakligini bildiradi. Sizning vazifangiz bu odamlarni arrayga qayta joylashtirish.
Masalan:
Input:
people = [ [7,0], [4,4], [7,1], [5,0], [6,1], [5,2] ]
Output: [ [5,0], [7,0], [5,2], [6,1], [4,4], [7,1] ]
Izoh: 1-odamning bo'yi 7 va unda oldin nisbatan bo'yi balan yoki teng biror kishi bo'lmasligi kerak (
people [ 0 ] [ 0 ] = 7 va people [ 0 ] [ 1 ] = 0 )
4 - odamda ham shu holat, lekin uning bo'yi 7 dan pastroq, 5. Demak yangi array'ning 0 indeksli o'rniga 4-odamni joylashtiramiz. Shunda natijaviy arrayning boshi [ [ 5, 0], [ 7, 0 ] ] ko'rinishida bo'ladi.
Qolgan kishilar ham shu tartibda joylashtirilib chiqilsa Output'da berilgan array hosil bo'ladi.
Example 2:
Input:
people = [ [6,0], [5,0], [4,0], [3,2], [2,2], [1,4] ]
Output: [ [4,0], [5,0], [2,2], [3,2], [1,4], [6,0] ]
https://leetcode.com/problems/queue-reconstruction-by-height/
@KarimovTech
237 views13:02