首页 > 其他分享 >剑指 Offer 45. 把数组排成最小的数(中等)

剑指 Offer 45. 把数组排成最小的数(中等)

时间:2023-08-21 22:22:06浏览次数:42  
标签:排成 string Offer 45 数组 zu cheng

题目:

class Solution {
public:
    string minNumber(vector<int>& nums) {      //这道题要学会重构字符串的比较排序
        vector<string> str;      //将数组全部转化为字符串进行比较
        string result;
        for(int i=0;i<nums.size();i++){
            str.push_back(to_string(nums[i]));
        }
        sort(str.begin(),str.end(),[] (string& s1, string& s2) {return s1+s2<s2+s1;});      //这里用到lamda表达式。因为10+1的顺序优于1+10,所以重构函数为s1+s2<s2+s1(要有return和;)
        for(auto s:str){
            result+=s;
        }
        return result;
    }
};

作者:Philos
链接:https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solutions/247180/c-xian-zhuan-huan-cheng-zi-fu-chuan-zai-zu-he-by-y/
来源:力扣(LeetCode)

标签:排成,string,Offer,45,数组,zu,cheng
From: https://www.cnblogs.com/fly-smart/p/17647242.html

相关文章

  • 剑指 Offer 33. 二叉搜索树的后序遍历序列(中等)
    题目:结合以下图理解该方法classSolution{//本题要点:二叉搜索树性质:根节点一定大于所有左子树,一定小于所有右子树public:booltraversal(vector<int>&postorder,intl,intr){//l和r分别为当前树的左右边界if(l>=r)returntrue;int......
  • Android开发如何斩获高薪offer?给大家几点面试建议
    前言又到了每年的求职季,Android开发工程师在找工作过程对于简历设计和面试技巧通常会有一定的欠缺,而这往往是求职过程是否顺利的决定性因素。因此,掌握一定的面试技巧对于找互联网技术岗位的工作帮助非常大。本篇文章给大家分享一波面试必备技巧,全文是通过在阿里的面试官的交流整理......
  • SpringBoot复习:(45)@Component定义的bean会被@Bean定义的同名的bean覆盖
    有同名的bean需要配置:spring.main.allow-bean-definition-overriding=true否则报错。packagecn.edu.tju.component;importorg.springframework.stereotype.Component;@ComponentpublicclassPerson{privateStringname;privateintage;{this......
  • 14、P145
    1、”不包含底层const,都可以使用static_cast“目前不理解这句话(整数第四行)1、指针的类型是int*,double*,float*等1、inta=5;int*b=&a;这个时候是可以称呼b为指针。2、把指针放在void*中,其实是指的是把指针放在void这个类型的变量里,加了*,是为说明这是一个指针。3、这......
  • 计讯物联边缘计算网关TG452助力燃气柜智慧监测,共织用气安全网
    方案背景近年来,随着城市化进程不断推进,燃气已然成为城市现代化建设的基础设施之一。当前,全国各地利用数字化技术推进燃气的智慧化建设,持续提升燃气监管的信息化水平,实现了从管网、节点、设施设备到燃气柜用户全业务、全场景的智能监管和预警。  作为燃气柜智慧监测的专家企......
  • Leetcode 59. 螺旋矩阵 II && 剑指 Offer 29. 顺时针打印矩阵
    这两个题非常相似,但是前者较为简单,后者较难。由于前者访问的矩阵是方阵,因此可以通过迭代去做(因为方阵每次迭代,长和宽缩水的大小是一样的,但是矩阵不可以,因为矩阵最后一次迭代,长和宽的缩水不一定一样)classSolution{public:vector<vector<int>>generateMatrix(intn){......
  • 【剑指Offer】10、矩形覆盖
    【剑指Offer】10、矩形覆盖题目描述:我们可以用2X1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2X1的小矩形无重叠地覆盖一个2Xn的大矩形,总共有多少种方法?解题思路:我们可以以2X8的矩形为例。先把2X8的覆盖方法记为f(8),用1X2的小矩形去覆盖时,有两种选择:横着放或......
  • 【剑指Offer】9、变态跳台阶
    【剑指Offer】9、变态跳台阶题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路:当只有一级台阶时,f(1)=1;当有两级台阶时,f(2)=f(2-1)+f(2-2);一般情况下,当有n级台阶时,f(n)=f(n-1)+f(n-2)+···+f(n-n)......
  • P1345 [USACO5.4] 奶牛的电信Telecowmunication 题解
    P1345[USACO5.4]奶牛的电信Telecowmunication题目描述农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由\(c\)台电脑组成的序列\(a_1,a_2,\cdots,a_c\),且\(a_1\)与\(a_2\)相连,\(a_2\)与......
  • 114514
    个人认为我的思路是比较自然的。首先,显然\(\gcd(a_i,a_j,a_k,a_l)=1\)是不好做的,考虑将其转换成总方案数减去\(\gcd(a_i,a_j,a_k,a_l)\neq1\)的方案数。记后半部分为\(num\),则原问题等价于求\(\binomn4-num\)。考虑怎么求\(num\),显然有\(\gcd(a_i,a_j,a_k,a_l)......