Russian Doll Envelopes

Authors

📝 Vazifa tavsifi

Sizga envelopes massivi berilgan, bunda envelopes[i] = [wi, hi] i-chi konvertning eni va balandligini bildiradi.

Bitta konvertni boshqa bir konvert ichiga joylashtirish uchun, ichkisining eni ham, balandligi ham tashqisidan qat'iy kichik bo'lishi shart.

Bir-birining ichiga joylashtirilishi mumkin bo'lgan maksimal konvertlar sonini qaytaring.

Input: envelopes = [[5,4],[6,4],[6,7],[2,3]]
Output: 3
Tushuntirish: Konvertlarni eng ko'p [2,3] => [5,4] => [6,7] tartibida joylashtirish mumkin.

Qiyin40 daqiqa30 ball

Kiruvchi: envelopes = [[5,4],[6,4],[6,7],[2,3]]

Chiquvchi: 3

Kiruvchi: envelopes = [[1,1],[1,1],[1,1]]

Chiquvchi: 1

func solve(_ envelopes: [[Int]]) -> Int {
  // Kodingizni shu yerga yozing
  return 0
}

Run tugmasini bosing