遇到frequency一样的,一直减1,直到次frequency是唯一的时候,存入字典。

class Solution:def minDeletions(self, s: str) -> int:dic = collections.Counter(s)static = collections.defaultdict()res = 0for char, freq in dic.items():if freq not in static:static[freq] = charelse:while freq in static:freq -=1res += 1if freq != 0:static[freq] = charreturn res

Leetcode 1647. Minimum Deletions to Make Character Frequencies Unique [Python]相关推荐

  1. Leetcode 1647. Minimum Deletions to Make Character Frequencies Unique

    文章作者:Tyan 博客:noahsnail.com  |  CSDN  |  简书 1. Description 2. Solution **解析:**Version 1,先用字典统计每个英文字符出 ...

  2. 【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java

    [LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...

  3. 【打印代码+好好理解+子串问题】LeetCode 76. Minimum Window Substring

    LeetCode 76. Minimum Window Substring 字符串子串问题!!!理解这题真是花了很大的功夫!!! 参考链接:https://blog.csdn.net/weixin_4 ...

  4. 【DP】LeetCode 64. Minimum Path Sum

    LeetCode 64. Minimum Path Sum Solution1:标准的动态规划题目 class Solution { public:int minPathSum(vector<v ...

  5. LeetCode 871. Minimum Number of Refueling Stops 最少加油次数

    LeetCode 871. Minimum Number of Refueling Stops 本题是LeetCode 871题,最少加油次数. 题目描述 A car travels from a s ...

  6. LeetCode: 871. Minimum Number of Refueling Stops

    LeetCode: 871. Minimum Number of Refueling Stops 题目描述 A car travels from a starting position to a de ...

  7. 【LeetCode】436. Find Right Interval 解题报告(Python)

    [LeetCode]436. Find Right Interval 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: h ...

  8. LeetCode 动态规划(Dynamic programming)系列题目--C++,Python解法

    LeetCode上有许多态规划(Dynamic programming)的题目,我在这里整合一下 本文章不再更新,请看LeetCode 所有题目总结 LeetCode 所有题目总结:LeetCode ...

  9. LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代,递归

    题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...

最新文章

  1. Qt中另一种创建线程的方式
  2. 班级日常 | 一天一瞬间!
  3. mockito 单元测试_使用FizzBu​​zz和Mockito进行单元测试
  4. 三面美团Java岗,尚学堂java马士兵全套
  5. 万物皆可Graph | 当推荐系统遇上图神经网络(二)
  6. 史上最强大的僵尸网络 Dark_nexus 横空出世
  7. 真人拳皇项目第七次Scrum总结——史经浩
  8. php网站源码 是什么,php源码是什么
  9. 逍遥模拟器android4.0版本,【逍遥安卓模拟器最新版】逍遥安卓模拟器官方下载 v7.2.1.0 电脑版-开心电玩...
  10. cnplaza照片打印管理 【即影即有软件】
  11. IT 如何把骨干留住
  12. 如何免费下载DJKK的音乐
  13. java字符串 与 ASCII码相互转换
  14. 怎么用python编写程序计算标准差_python 标准差计算的实现(std)
  15. 密集预测任务的多任务学习综述
  16. C++ 类成员函数指针的使用方法
  17. GSM通话断续问题分析
  18. 售前工程师与售后工程师
  19. 二、C++反作弊对抗实战 (进阶篇 —— 16.如何实现游戏加速瞬移与对抗)
  20. 生意人告诉你闷声发大财的2个小技巧

热门文章

  1. 网络统考计算机实机操作,2020年国家开放大学电大考试《计算机应用基础》网络核心课形考网考作业试题及答案(完整版)(42页)-原创力文档...
  2. (干货)微信小程序项目——泡泡云音乐day2
  3. UVM和C-完美结合
  4. 300页13万字新型智慧城市云平台中心及大数据平台建设方案
  5. 如何简单理解集合框架和利用时空复杂度?
  6. 一篇文章扫盲手机SIM卡相关知识
  7. 辽宁计算机考研学校二本,二本院校逆袭985到底有多难?
  8. [HDCTF2019]bbbbbbrsa
  9. windows7 命令行关机/重启
  10. 苹果电脑上android环境的搭建