- Published on
Reverse Pairs
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga butun sonlardan iborat nums massivi berilgan. Qachonki i < j va nums[i] > 2 * nums[j] o'rinli bo'lsa, bu juftlik Muhim Teskari Juftlik (Important Reverse Pair) deb ataladi.
Massiv ichidagi jami shunday juftliklar sonini toping.
Sizning yechimingiz O(n log n) vaqt murakkabligida ishlashi tavsiya qilinadi (masalan, Merge Sort yordamida).
Misol:
Input: nums = [1,3,2,3,1]
Output: 2
Tushuntirish: Shartni qanoatlantiradigan juftliklar: (1, 4) chunki nums[1]=3 va 3 > 2 * nums[4]=2, va (3, 4) chunki nums[3]=3 va 3 > 2 * nums[4]=2.
Reverse Pairs
Qiyin45 daqiqa30 ball
📚 Misollar
Kiruvchi: nums = [1,3,2,3,1]
Chiquvchi: 2
Kiruvchi: nums = [2,4,3,5,1]
Chiquvchi: 3
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing