leetcode_825 適齡的朋友
要求
人們會互相傳送好友請求,現在給定一個包含有他們年齡的陣列,ages[i] 表示第 i 個人的年齡。
當滿足以下任一條件時,A 不能給 B(A、B不為同一人)傳送好友請求:
- age[B] <= 0.5 * age[A] + 7
- age[B] > age[A]
- age[B] > 100 && age[A] < 100 否則,A 可以給 B 傳送好友請求。
注意如果 A 向 B 發出了請求,不等於 B 也一定會向 A 發出請求。而且,人們不會給自己傳送好友請求。
求總共會發出多少份好友請求?
示例 1:
輸入:[16,16]
輸出:2
解釋:二人可以互發好友申請。
示例 2:
輸入:[16,17,18]
輸出:2
解釋:好友請求可產生於 17 -> 16, 18 -> 17.
示例 3:
輸入:[20,30,100,110,120]
輸出:3
解釋:好友請求可產生於 110 -> 100, 120 -> 110, 120 -> 100.
核心程式碼
python
class Solution:
def numFriendRequests(self, ages: List[int]) -> int:
from collections import Counter
ages = Counter(ages)
ans = 0
for ageA,countA in ages.items():
for ageB,countB in ages.items():
if ageA * 0.5 + 7 >= ageB or ageA < ageB or ageA < 100 < ageB:
continue
ans += countA * countB
if ageA == ageB:
ans -= countA
return ans
解題思路:此題比較簡單,我們先對相同年齡進行統計,我們做兩輪迴圈,我們將不符合上面條件的都進行剔除,然後我們以相同年齡為一組,組和組之間可以交流,所有的可能的方式有,假設3歲5人,4歲3人,5人和3人都會打招呼,一共可打招呼5 * 3,當都是3歲的兩組人(5 - 1) * 5,除去自己可以給4個人打招呼,我們需要將自己減掉,所以和上面流程中的程式碼一樣。
- XGBoost - XGBoost應用中的其他問題(六)
- XGBoost - XGBoost樣本不均衡(七)
- cifar-10資料集整理解讀
- SVM - 多分類問題(九)
- 聚類演算法K-Means - 引數列表(四)
- 聚類演算法K-Means - 向量化應用(三)
- 邏輯迴歸 - 評分卡專案(五)
- 邏輯迴歸 - 引數部分(四)
- 邏輯迴歸 - 引數部分(三)
- 邏輯迴歸 - 原理部分(一)
- 資料預處理與特徵工程總結 - 特徵選擇 - 嵌入法和包裝法(五)
- 資料預處理與特徵工程總結 - 缺失值(二)
- 決策樹總結 - 決策樹Gini係數計算過程詳細解答(七)
- 決策樹總結 - 歸納總結決策樹的ID3,C4.5和CART的構建過程(六)
- 決策樹總結 - DecisionTreeClassifier(二)
- 決策樹總結 - DecisionTreeClassifier(一)
- 模型評估指標AUC(area under the curve)
- YOLOv3的原始碼精度理解(十二) get_map函式
- YOLOv3的原始碼精度理解(十) 對輔助檔案進行解讀
- 影象增強庫Albumentations使用總結