算法设计与应用基础系列17
来源:互联网 发布:ip地址和mac地址的区别 编辑:程序博客网 时间:2024/06/07 01:13
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9]
, the largest formed number is 9534330
.
Note: The result may be very large, so you need to return a string instead of an integer.
给定一个非负整数列表,将它们排列成最大数。
例如,给定[ 3,30,34,5,9 ],最大形成数是9534330。
注意:结果可能非常大,所以需要返回一个字符串而不是一个整数。
这题有些许的难度,需要用到向量以及sort函数,如果能熟练掌握的话那么这题也比较简单。
class Solution {
public:
string largestNumber(vector<int> &num) {
vector<string> arr;
for(auto i:num)
arr.push_back(to_string(i));
sort(begin(arr), end(arr), [](string &s1, string &s2){ return s1+s2>s2+s1; });
string res;
for(auto s:arr)
res+=s;
while(res[0]=='0' && res.length()>1)
res.erase(0,1);
return res;
}
};
- 算法设计与应用基础系列17
- 算法设计与应用基础系列1
- 算法设计与应用基础系列2
- 算法设计与应用基础系列3
- 算法设计与应用基础系列4
- 算法设计与应用基础系列5
- 算法设计与应用基础系列6
- 算法设计与应用基础系列7
- 算法设计与应用基础系列8
- 算法设计与应用基础系列9
- 算法设计与应用基础系列10
- 算法设计与应用基础系列11
- 算法设计与应用基础系列12
- 算法设计与应用基础系列13
- 算法设计与应用基础系列14
- 算法设计与应用基础系列15
- 算法设计与应用基础系列16
- 算法设计与应用基础系列18
- oracle 常见等待事件
- 贪心算法
- MultiType-Adapter 优雅的实现RecyclerVIew中的复杂布局
- 手机 media
- JZOJ 1331. 超级教主
- 算法设计与应用基础系列17
- Java多线程之CountDwonLatch
- 链表的头插与尾插法
- 从零开始学习Java Web(九):JSP标准动作
- 手机控制urdf小车模型运动(三)-手机控制小车运动
- ubuntu 安装软件命令
- POJ 2083 Fractal 笔记
- Android开场动画源码
- ELF section修复的一些思考