LeetCode 825

仔細(xì)分析一下條件：
age[B] <= 0.5 * age[A] + 7
age[B] > age[A]
age[B] > 100 && age[A] < 100
第三個(gè)條件其實(shí)是無效的，因?yàn)榈诙€(gè)已經(jīng)涵蓋了，組合一下條件，其實(shí)就是要求 0.5*age【A】+7 < age【B】<agent[A]

那么就可以轉(zhuǎn)換為查找這個(gè)區(qū)間，
如果有重復(fù)的age，我們只要算一次，然后把結(jié)果重復(fù)加上。

def numFriendRequests(self, ages: List[int]) -> int:if ages == None: raise Exception("invalid input: ages")ages.sort()count = 0index = len(ages) -1while index >= 0:age = ages[index]index -=1ageb = age * 0.5 + 7index2 = bisect.bisect_right(ages, ageb)if index >= index2:#get friend request countsscount= index-index2 + 1count += scount #same age, just need add the counts again, no need recaculatewhile index >= 0 and ages[index] == age:count += scountindex -=1return count

總結(jié)

以上是生活随笔為你收集整理的LeetCode 825 friends-of-appropriate-ages的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。