centos网站开发,聊城网站优化,东莞市建设公共交易中心网站,黄海军事最新消息解题思路 贪心算法
贪心算法就是走一步看一步 每一步都取当前位置的最优解
这题我们该如何贪呢#xff1f;
我们先把int数组转换为string数组
以示例2为例
3 30 34 5 9 排序哪个在前哪个在后#xff1f;
3 30 #xff08;330#xff09; 30 3 #xff08;30…
解题思路 贪心算法
贪心算法就是走一步看一步 每一步都取当前位置的最优解
这题我们该如何贪呢
我们先把int数组转换为string数组
以示例2为例
3 30 34 5 9 排序哪个在前哪个在后
3 30 330 30 3 303 那么3就在前 30在后
该题的贪心规律就是 ab ba
通过sort 算法可以排序
然后还有一个特列处理 就是 全是0的情况下 只返回0
代码如下
class Solution {
public:string largestNumber(vectorint nums) {//优化vectorstring strs;for(int x:nums) strs.push_back(to_string(x));//排序sort(strs.begin(),strs.end(),[] (const string s1,const string s2){return s1s2s2s1;});//提取结果string ret;for(auto s: strs) rets;if(ret[0]0) return 0;else return ret;}
};
