leetcode 1086 前五科平均分

2021-09-28 22:50:46 字數 850 閱讀 6485

題目:給你乙個不同學生的分數列表,請按 學生的 id 順序 返回每個學生 最高的五科 成績的 平均分。

對於每條 items[i] 記錄, items[i][0] 為學生的 id,items[i][1] 為學生的分數。平均分請採用整數除法計算。

**如下

class

solution

list

> list =

newarraylist

<

>()

;for

(int i=

0;isize()

;i++

)for

(int i=

0;i)for

(int i=

0;isize()

;i++

)int a[

]=newint

[list.

size()

][2]

;int m=0;

for(

int x:set)

for(

int i=

0;isize()

;i++

) a[i][1

]=nums/5;

}return a;

}}

我們進行如下幾個步驟 1.建立hashset,遍歷陣列0位,將值加入set中,該步驟獲得學生的數量。 2.建立list,泛型為list,即列表中的每個元素均為乙個列表,遍歷陣列1位,將值加入對應位置的列表中 3.建立陣列,行數為set的長度,列數字2,遍歷set,將每個元素加入陣列0位 4.排序list中每個元素,將後五位求平均值。將其加入陣列對應1位置。

返回陣列即可。

1086 前五科的均分

題目描述 給你乙個不同學生的分數列表,請按 學生的 id 順序 返回每個學生 最高的五科 成績的 平均分。對於每條 items i 記錄,items i 0 為學生的 id,items i 1 為學生的分數。平均分請採用整數除法計算。示例 輸入 1,91 1,92 2,93 2,97 1,60 2,...

Leetcode 前k個高頻元素

思路大概是將陣列中所有元素的頻率記下來,然後統一使用最小堆來管理,將根節點與下乙個元素比較,將頻率更的高元素插入最小堆,同時進行堆排序操作,以此進行管理 在這裡發現原來c 有優先佇列priority queue可以達到相同的效果,優先佇列將權值最大的放在佇列的出口處,這樣就完成了類似的效果 原演算法...

LeetCode 前K個高頻元素

給定乙個非空的整數陣列,返回其 現頻率前 k 高的元素。示例 1 輸入 nums 1,1,1,2,2,3 k 2 輸出 1,2 示例 2 輸入 nums 1 k 1 輸出 1 說明 你可以假設給定的 k 總是合理的,且 1 k 陣列中不相同的元素的個數。你的演算法的時間複雜度必須優於 o n log...