标签:
全排列,超时,知道超时,只是想验证一下。
class Solution {
public:
string largestNumber(vector<int>& nums) {
sort(nums.begin(),nums.end());
string res="";
res=f(nums);
while(next_permutation(nums.begin(),nums.end())){
if(res<f(nums))
res=f(nums);
}
return res;
}
string f(vector<int>& coll){
string res;
for(int i=0;i<coll.size();++i){
ostringstream sss;
sss<<coll[i];
res+=sss.str();
}
return res;
}
};
en ,这个也不对
class Solution {
public:
string largestNumber(vector<int>& nums) {
vector<string> coll;
for(int i=0;i<nums.size();++i){
ostringstream sss;
sss<<nums[i];
coll.push_back(sss.str());
}
sort(coll.begin(),coll.end());
string res="";
for(int i=coll.size()-1;i>=0;--i)
res+=coll[i];
return res;
}
};
标签:
原文地址:http://www.cnblogs.com/yanqi110/p/5016917.html