LeetCode 825

仔細分析一下條件：
age[B] <= 0.5 * age[A] + 7
age[B] > age[A]
age[B] > 100 && age[A] < 100
第三個條件其實是無效的，因為第二個已經涵蓋了，組合一下條件，其實就是要求 0.5*age【A】+7 < age【B】<agent[A]

那么就可以轉換為查找這個區間，
如果有重復的age，我們只要算一次，然后把結果重復加上。

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。