[贪心算法]-最大数(lambda 表达式的补充)

1.解析

我们一般使用的排序比较大小都是

a>b 那么a在b的前面

a=b 无所谓

a<b a在b的后面

本题的排序则是

ab>ba 那么a在b的前面

ab=ba 无所谓

ab<ba a在b的后面

2.代码

cpp 复制代码
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        //1.先把所有的数字转成string
        //2.对sort这个排序进行转化
        //3.提取结果
        //特殊处理:如果第一个位置为0,那这个字符串就是全0
        vector<string> strs;
        for(int num:nums)
        {
            strs.push_back(to_string(num));
        }
        sort(strs.begin(),strs.end(),[](const string &s1,const string &s2)
        {
            return s1+s2>s2+s1;
        });
        
        string ret;
        for(auto& s:strs)
        {
            ret+=s;
        }
        if(ret[0]=='0') return "0";
        return ret;
    }
};

补充语法:lambda 表达式

capture_list\] (parameters) -\> return_type { function_body }

  • capture_list:捕获列表,捕获外部作用域的变量,可以为空

  • parameters:参数列表,和正常的函数一样

    剩下的就是返回值类型(C++14之后可以省略,会自动推导),和函数主体,第一次看感觉这个东西的写法有点奇怪,在上面的代码中就是sort的一个参数。

相关推荐
哪 吒4 小时前
【2025C卷】华为OD机试九日集训第3期 - 按算法分类,由易到难,提升编程能力和解题技巧
python·算法·华为od·华为od机试·2025c卷
机器学习之心HML4 小时前
PSO-TCN-BiLSTM-MATT粒子群优化算法优化时间卷积神经网络-双向长短期记忆神经网络融合多头注意力机制多特征分类预测/故障诊断Matlab实现
神经网络·算法·cnn
数据与人工智能律师4 小时前
智能合约漏洞导致的损失,法律责任应如何分配
大数据·网络·人工智能·算法·区块链
天天开心(∩_∩)5 小时前
代码随想录算法训练营第三十九天
算法
weisian1515 小时前
力扣经典算法篇-41-旋转图像(辅助数组法,原地旋转法)
算法·leetcode·职场和发展
朝朝又沐沐6 小时前
算法竞赛阶段二-数据结构(40)数据结构栈的STL
开发语言·数据结构·c++·算法
2501_927773076 小时前
数据结构——单向链表
数据结构·算法
程序猫.7 小时前
C语言 二分查找:高效搜索有序数组
c语言·算法
weisian1517 小时前
力扣经典算法篇-38-组合(回溯算法)
算法·leetcode·职场和发展