陣列演算法題

2021-09-20 15:36:17 字數 688 閱讀 7746

思路:使用hashmap儲存,key是每個元素,value是乙個linkedlist,這個鍊錶儲存了key對應所有的元素(即相同的元素),最後遍歷找出linkedlist對應size最大的;

public class getmostfrequentinarraylist 

int result = 0;

int length = a.length;

hashmap> hashmap = new hashmap<>();

for (int i=0;ilinkedlist = new linkedlist<>();

linkedlist.add(a[i]);

hashmap.put(a[i],linkedlist);}}

//遍歷找出出現次數最大的元素

linkedlistlist = null;

for (linkedlisttemp : hashmap.values())

if (temp.size() > list.size())

}result = list.size();

return result;

}public static void main(string args);

system.out.print(getmostfrequentbymap(a));

}}

java陣列演算法題

1.給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。輸入 0,0,1,1,1,2,2,3,3,4 函式應該返回新的長度 5,並且原陣列 nums 的前五個元素被修...

演算法題 陣列分段

清潔工 假設有m個房間,清潔每個房間耗時用乙個陣列表示,10 20 30 40 50 60 70 80 90,安排n個清潔工,將連續的房間分成n份,每部分耗時求和,其最大值為此種分法的總耗時。求最快的耗時是多少。例如3個清潔工的話,10 20 30 40 50 60 70 80 90,此時是最快的,...

演算法題 旋轉陣列

題目 把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個排序的陣列的乙個旋轉 遞增或遞減的 輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉,該陣列的最小值為1。把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個排序的陣列的乙個旋轉 遞增或遞減的 輸出旋轉...