Участник:D.feldman/reverse-pairs

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/reverse-pairs/submissions/

 
import bisect 
 
class Solution:
    def reversePairs(self, nums: List[int]) -> int:
        res = 0 
 
        tmp = []
        for n in nums[::-1]:
            res += bisect.bisect_left(tmp, n/2)
            bisect.insort(tmp, n)
 
        return res