公司有編號為 1 到 n 的 n 個工程師，給你兩個陣列 speed 和 efficiency ，其中 speed[i] 和 efficiency[i] 分別代表第 i 位工程師的速度和效率。請你返回由最多 k 個工程師組成的 最大團隊表現值 ，由於答案可能很大，請你返回結果對 10^9 + 7 取餘後的結果。
團隊表現值 的定義為：乙個團隊中「所有工程師速度的和」乘以他們「效率值中的最小值」。
示例 1：
輸入：n = 6, speed = [2,10,3,1,5,8], efficiency = [5,4,3,9,7,2], k = 2
輸出：60
解釋：我們選擇工程師 2（speed=10 且 efficiency=4）和工程師 5（speed=5 且 efficiency=7）。他們的團隊表現值為 performance = (10 + 5) * min(4, 7) = 60 。
示例 2：
輸入：n = 6, speed = [2,10,3,1,5,8], efficiency = [5,4,3,9,7,2], k = 3
輸出：68
解釋：此示例與第乙個示例相同，除了 k = 3 。我們可以選擇工程師 1 ，工程師 2 和工程師 5 得到最大的團隊表現值。表現值為 performance = (2 + 10 + 5) * min(5, 4, 7) = 68 。
示例 3：
輸入：n = 6, speed = [2,10,3,1,5,8], efficiency = [5,4,3,9,7,2], k = 4
輸出：72
1 <= n <= 10^5
speed.length == n
efficiency.length == n
1 <= speed[i] <= 10^5
1 <= efficiency[i] <= 10^8
1 <= k <= n
兩個變數，列舉效率(因為速度是求和維護簡單）
先對效率排序
然後使用優先佇列進行維護：因為列舉了效率所以選k-1個最大的和（優先佇列維護），佇列中不夠k-1個則全加入不丟擲
class solution
arrays.sort(items,(a, b) -> b[1] - a[1]);
// arrays.sort(items, new comparator()
// });
priorityqueuequeue = new priorityqueue<>();
long res = 0, sum = 0;
for(int i = 0 ; i < n ; i++)
res = math.max(res, (sum + items[i][0])* items[i][1]);
queue.add(items[i][0]);
sum += items[i][0];
}return (int)(res % ((int)1e9 + 7));
}}
LeetCode 1383 最大的團隊表現值
一開始想的是dp，發現記憶體太大了，不太可能。後來往排序預處理方面想，思路就來了，因為是 所有工程師速度的和 乘以他們 效率值中的最小值 所以只需要維護前面的前k個最大組成的和，用乙個堆組成。最低的效率就是當前的，因為排過序了。如果不排序，就很難維護最低效率，因為前面的不時有因為速度不夠大通過堆刪去...
力扣 53 最大子序和 貪心 暴力
c 刷題學習筆記目錄 c 百萬併發網路通訊 筆記目錄 貪心 最直觀的就是暴力解法，兩層巢狀for迴圈，類似滑動視窗一樣，計算視窗內的序列之和 第一層迴圈 改變視窗移動位置 第二層迴圈 改變視窗尾端位置，不斷擴大直至尾端對齊陣列尾部 class solution 01 return maxsum 需要...
力扣之最易懂的貪心演算法
演算法解釋 貪心演算法採用貪心的策略，保證每次操作都是 區域性最優的，從而使最後得到的結果是 全域性最優的。題目描述 假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i，都有乙個胃口值 g i 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j...