資訊專欄INFORMATION COLUMN
451. Sort Characters By Frequency
題目鏈接：https://leetcode.com/problems...
hashmap求frequency加排序，排序可以用bucket sort or heap sort。
bucket sort：
public class Solution {
public String frequencySort(String s) {
Map map = new HashMap();
int max = 0;
for(char c : s.toCharArray()) {
map.put(c, map.getOrDefault(c, 0) + 1);
max = Math.max(map.get(c), max);
}
List[] bucket = new List[max + 1];
int count = 0;
for(char c : map.keySet()) {
int index = map.get(c);
if(bucket[index] == null) bucket[index] = new ArrayList();
bucket[index].add(c);
count++;
}
StringBuilder sb = new StringBuilder();
sb.append("");
for(int i = bucket.length-1; i >= 0; i--) {
if(bucket[i] != null) {
for(char c : bucket[i]) {
for(int j = 0; j < i; j++) sb.append(c);
count--;
}
if(count == 0) break;
}
}
return sb.toString();
}
}
heap sort參考discussion：
https://discuss.leetcode.com/...
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66656.html
Problem Given a string, sort it in decreasing order based on the frequency of characters. Example 1: Input: tree Output: eert Explanation:e appears twice while r and t both appear once.So e must app...
摘要：題目要求將字符串按照每個字母出現(xiàn)的次數(shù)，按照出現(xiàn)次數(shù)越多的字母組成的子字符串越靠前，生成一個新的字符串。這里要注意大小寫敏感。以此循環(huán)，直到將所有的字母都輸出。 題目要求 Given a string, sort it in decreasing order based on the frequency of characters. Example 1: Input: tree ...
摘要：因此導(dǎo)致亂碼的真正原因就是各平臺間對標(biāo)準(zhǔn)實現(xiàn)不一致包括實現(xiàn)的時間先后不同，以及所代表含義不同。日本幾家公司各自定義了一套標(biāo)準(zhǔn)，用兩個字節(jié)表示符號，日本電腦系統(tǒng)的一種編碼編碼是從到。在上找到了與標(biāo)準(zhǔn)的對應(yīng)關(guān)系。 歡迎關(guān)注個人網(wǎng)站：http://www.iamaddy.net/2016/07/emoji-unicode-parser/ 前言 這是一個由亂碼引發(fā)的故事。抱歉我暫時找不到更加慘...
摘要：將就用一下，能實現(xiàn)相同的功能就可以了。的方法可以從返回最大值，但是新版中的不行，只能通過這樣的方式返回最大值。 前篇 使用React、Node.js、MongoDB、Socket.IO開發(fā)一個角色投票應(yīng)用的學(xué)習(xí)過程（一）使用React、Node.js、MongoDB、Socket.IO開發(fā)一個角色投票應(yīng)用的學(xué)習(xí)過程（二） 原文第十三步，Express API路由 第一個路由是用來創(chuàng)建角...
閱讀 2182·2021-11-25 09:43
閱讀 2265·2021-11-24 09:39
閱讀 1570·2021-11-22 12:02
閱讀 2998·2021-11-17 09:33
閱讀 3422·2021-11-15 11:38
閱讀 2758·2021-10-13 09:40
閱讀 1082·2021-09-22 15:41
閱讀 1695·2019-08-30 10:58
