Leetcode_451 Sort Characters By Frequency
来源:互联网 发布:java 16进制颜色转rgb 编辑:程序博客网 时间:2024/05/01 18:50
原题地址:https://leetcode.com/problems/sort-characters-by-frequency/?tab=Description
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.
看到这道题,第一反应用map来做。先用map来统计一下,再输出就行了。
后来看到一种相对更简单的方法,用C++里<algorithm>的sort函数简单用一个既定规则排一下序就行了。程序代码如下(匿名函数此时挺好用):
ps:此题标注难度为medium,但是感觉其实应属于easy。
阅读全文
0 0
- Leetcode_451 Sort Characters By Frequency
- Sort Characters By Frequency
- Sort Characters By Frequency
- Sort Characters By Frequency
- Sort Characters By Frequency
- Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- LeetCode : Sort Characters By Frequency
- Leetcode Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency**
- leetcode_middle_5_451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- Sort Characters By Frequency 题解
- C语言__数组
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- 智能导航
- js获取url中"?"后面的字串
- qt 5.7+vs2013 乱码问题
- Leetcode_451 Sort Characters By Frequency
- git初始化及仓库的创建和操作
- mybatis添加扫描.xml文件
- 第十二周 拓扑排序算法验证
- mybatis抛出ORA-01745: 无效的主机/绑定变量名
- Java中Collection和Collections的区别
- Unity3d同时接入Mob平台的SMSSDK和ShareSDK时的坑
- 随笔记之Python2与Python3编码小别
- “自顶向下,逐步求精”