[贪心算法]-最大数(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的一个参数。

相关推荐
阿庆_AI研发工程师33 分钟前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035481 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi1 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂3 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空3 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好4 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真5 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7775 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0917 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi