LeetCode 451. Sort Characters By Frequency
来源:互联网 发布:java session取不到值 编辑:程序博客网 时间:2024/05/18 00:40
问题描述:
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 appear before both 'r' and 't'. Therefore "eetr" is also a valid answer.
Example 2:
Input:"cccaaa"Output:"cccaaa"Explanation:Both 'c' and 'a' appear three times, so "aaaccc" is also a valid answer.Note that "cacaca" is incorrect, as the same characters must be together.
Example 3:
Input:"Aabb"Output:"bbAa"Explanation:"bbaA" is also a valid answer, but "Aabb" is incorrect.Note that 'A' and 'a' are treated as two different characters.
思路:这道题思路还是比较普通的,没什么tricks,首先用一个dict统计字符出现的频率,然后把dict根据value值排序得到r,r的格式就像这样['e':2,'t':1,'r':1],然后按顺序拼拼接str返回即可
class Solution(object):
def frequencySort(self, s):d = {}
for c in s:
if c in d:
d[c] += 1
else:
d[c] = 1
print(d)
r = sorted(d.items(),key=lambda item:item[1],reverse=True)
s=''
for i in r:
s+=(i[0]*i[1])
return s
0 0
- LeetCode 451. Sort Characters By Frequency
- [LeetCode]451. Sort Characters By Frequency
- [leetcode] 451. Sort Characters By Frequency
- [LeetCode]451. Sort Characters By Frequency
- LeetCode笔记:451. Sort Characters By Frequency
- LeetCode 451. Sort Characters By Frequency
- 【LeetCode】 451. Sort Characters By Frequency
- [leetcode]451. Sort Characters By Frequency
- Leetcode 451. Sort Characters By Frequency
- Leetcode 451. Sort Characters By Frequency
- Leetcode-451. Sort Characters By Frequency
- LeetCode 451. Sort Characters By Frequency
- LeetCode 451. Sort Characters By Frequency
- LeetCode OJ 451. Sort Characters By Frequency
- leetcode题解-451. Sort Characters By Frequency
- 【Leetcode】451. Sort Characters By Frequency
- LeetCode 451. Sort Characters By Frequency
- leetcode 451. Sort Characters By Frequency
- mrpt在win8.1 64bit + vs2013环境下的安装和编译
- jdbcTemplate模板和JdbcDaoSupport工具
- java 操作Redis string 命令 实例(Jedis) (二)
- 00003 不思议迷宫.0011.2:Android新版中的Lua加密(下)
- 学习Machine Learning的缘由
- LeetCode 451. Sort Characters By Frequency
- Instruments使用之初步学习
- Spring注解详解
- SSH+Ajax实现用户特定身份登录
- struts2:图解action之HelloWorld示范(从action转到JSP)
- Qt5.8-QMysql: 你们都被骗了,这根本不需要编译
- 链表倒数第n个节点
- 求有序数组中处于[left,right]区间的部分
- 写shell脚本入门文档推荐