标签:
全排列,超时,知道超时,只是想验证一下。
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