題目:給乙個單詞列表,求出這個列表中出現頻次最高的k個單詞。
思路:本題並不難,主要需要重新實現乙個hashmap根據key值和value值排序的comparator介面即可。但hashmap並沒有比較器介面,所以需要把hashmap的entryset匯入乙個list中,呼叫collections.sort方法重新實現comparator介面即可,具體實現**如下:
public class solution else if(o1.getvalue()
}});
for(int i=0;i
return string;}}
最高頻的K個單詞 LintCode
描述 給乙個單詞列表,求出這個列表中出現頻次最高的k個單詞。你需要按照單詞的詞頻排序後輸出,越高頻的詞排在越前面。如果兩個單詞出現的次數相同,則詞典序小的排在前面。樣例 給出單詞列表 yes lint code yes code baby you baby chrome safari lint co...
lintcode 具有K個不同字元的子串
給定字串s和整數k.計算長度為k且包含k個不同字元的子串數 string abcabc k 3 answer 3 substrings abc bca cab string abacab k 3 answer 2 substrings bac cab 維護乙個陣列temp和乙個值cnt,記錄當前迭代...
lintcode 具有K個不同字元的子串
給定字串s和整數k.計算長度為k且包含k個不同字元的子串數 string abcabc k 3 answer 3 substrings abc bca cab string abacab k 3 answer 2 substrings bac cab 維護乙個陣列temp和乙個值cnt,記錄當前迭代...