七星彩投注網(wǎng)站建設(shè)最近三天的新聞大事摘抄
1647. 字符頻次唯一的最小刪除次數(shù)
難度中等56
如果字符串 s 中 不存在 兩個(gè)不同字符 頻次 相同的情況，就稱 s 是 優(yōu)質(zhì)字符串 。
給你一個(gè)字符串 s，返回使 s 成為 優(yōu)質(zhì)字符串 需要刪除的 最小 字符數(shù)。
字符串中字符的 頻次 是該字符在字符串中的出現(xiàn)次數(shù)。例如，在字符串 "aab" 中，'a' 的頻次是 2，而 'b' 的頻次是 1 。
示例 1：
輸入：s = "aab"
輸出：0
解釋：s 已經(jīng)是優(yōu)質(zhì)字符串。
示例 2：
輸入：s = "aaabbbcc"
輸出：2
解釋：可以刪除兩個(gè) 'b' , 得到優(yōu)質(zhì)字符串 "aaabcc" 。
另一種方式是刪除一個(gè) 'b' 和一個(gè) 'c' ，得到優(yōu)質(zhì)字符串 "aaabbc" 。
示例 3：
輸入：s = "ceabaacb"
輸出：2
解釋：可以刪除兩個(gè) 'c' 得到優(yōu)質(zhì)字符串 "eabaab" 。
注意，只需要關(guān)注結(jié)果字符串中仍然存在的字符。（即，頻次為 0 的字符會忽略不計(jì)。）
提示：
1 <= s.length <= 105s僅含小寫英文字母
哈希+計(jì)數(shù)
哈希計(jì)數(shù)，統(tǒng)計(jì)每個(gè)字符串的數(shù)量。
在重復(fù)的情況下，減1試重
class Solution {public int minDeletions(String s) {int[] cnt = new int[26];for(char c : s.toCharArray()){cnt[c - 'a']++;}int res = 0;Set<Integer> set = new HashSet<>();for(int i = 0; i < cnt.length; i++){int cur = cnt[i];while(cur != 0 && !set.add(cur)){cur--;res++;}}return res;}
}
[簡單] 242. 有效的字母異位詞【哈希表】【字符串】【排序】【計(jì)數(shù)】[哈希表 + 計(jì)數(shù)] [242. 有效的字母異位詞]
[簡單] 409. 最長回文串【貪心】【哈希表】【字符串】[貪心 哈希表 計(jì)數(shù) 回文] [409. 最長回文串]
[簡單] 819. 最常見的單詞【哈希表】【字符串】【計(jì)數(shù)】[哈希表 + 計(jì)數(shù)] [819. 最常見的單詞]
[簡單] 1189. “氣球” 的最大數(shù)量【哈希表】【字符串】【計(jì)數(shù)】[哈希表] [1189. “氣球” 的最大數(shù)量]
[簡單] 1252. 奇數(shù)值單元格的數(shù)目【數(shù)學(xué)】【模擬】【哈希表】[哈希表 數(shù)學(xué)] [1252. 奇數(shù)值單元格的數(shù)目]
[中等] 1347. 制造字母異位詞的最小步驟數(shù)【哈希表】【計(jì)數(shù)器】[哈希表 計(jì)數(shù)器] [1347. 制造字母異位詞的最小步驟數(shù)]
[中等] 1647. 字符頻次唯一的最小刪除次數(shù)【貪心】【字符串】【排序】[哈希計(jì)數(shù)] [1647. 字符頻次唯一的最小刪除次數(shù)]
[中等] 1743. 從相鄰元素對還原數(shù)組【哈希表】[哈希表] [1743. 從相鄰元素對還原數(shù)組]
[中等] 1887. 使數(shù)組元素相等的減少操作次數(shù)【數(shù)組】【排序】[哈希表 + 計(jì)數(shù)] [1887. 使數(shù)組元素相等的減少操作次數(shù)]
[中等] 2131. 連接兩字母單詞得到的最長回文串【貪心】【數(shù)組】【哈希表】【字符串】【計(jì)數(shù)】[貪心 哈希表 計(jì)數(shù)] [2131. 連接兩字母單詞得到的最長回文串]
[中等] 2150. 找出數(shù)組中的所有孤獨(dú)數(shù)字【數(shù)組】【哈希表】【計(jì)數(shù)】[哈希 計(jì)數(shù)] [2150. 找出數(shù)組中的所有孤獨(dú)數(shù)字]
[中等] 2186. 使兩字符串互為字母異位詞的最少步驟數(shù)【哈希表】【計(jì)數(shù)】【字符串】[哈希 + 計(jì)數(shù)] [2186. 使兩字符串互為字母異位詞的最少步驟數(shù)]