184. 最大数

最新推荐文章于 2020-12-08 15:42:55 发布
原创 最新推荐文章于 2020-12-08 15:42:55 发布 · 226 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客围绕给出的一组非负整数，探讨如何重新排列顺序组成最大整数。给出样例，提出需在O(nlogn)时间复杂度内完成，且因结果可能很大，返回字符串代替整数。解题思路是采用逐位倒序，按ASCII码逐位比较排序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接：https://www.lintcode.com/problem/largest-number/description

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。

Example

样例 1:

输入:[1, 20, 23, 4, 8]
输出:"8423201"

样例 2:

输入:[4, 6, 65]
输出:"6654"

Challenge

在 O(nlogn) 的时间复杂度内完成。

Notice

最后的结果可能很大，所以我们返回一个字符串来代替这个整数。

 

思路：主要问题在于排序方式，这里需要采用逐位倒序，按照ASCII 码逐位比较， 比如'3' 比'2'大。 例如s1 123, s2, 133. s1 + s2 = 123133, s2 + s1 = 133123, 那么s2 + s1应该排前面

藏经阁-阿里云瑶池数据库精要2022版-184.pdf
01-10
PolarDB采用了分布式架构，支持水平扩展，能实现分钟级扩容，最大存储可达100TB，满足大规模业务需求。此外，PolarDB还融合了云上的自动化运维能力，如自动备份、故障恢复和性能优化，降低了数据库运维的难度。 云...
CLAA184FP01_V1_20121217_201402265072.pdf
08-10
中华映管液晶模组CLAA184FP01是一款18.4英寸彩色TFT-LCD显示屏，具有16:9的宽高比，可用于笔记本电脑等设备。规格书中提到的关键知识点如下： 1. 产品概述（Overview）： CLAA184FP01模组由LCD面板、LVDS驱动IC...
LintCode 184-最大数
Jason__Liang的博客
12-29 506
本人电子系，只为一学生。心喜计算机，小编以怡情。给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。样例： 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。感悟：这是一道非常好的题，虽然看起来很简单，但是做起来真的很锻炼编程能力（很受打击，因为我总共花了一整天的时间才做出来了）思路：1、
lintcode 最大数（184）
madujin的博客
02-16 402
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。  注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 您在真实的面试中是否遇到过这个题？  Yes 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 挑战  在 O(nlogn) 的时间复杂度内完
[lintcode]184. 最大数
ance_xiaojia的博客
01-23 369
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 这里用到了贪心算法的思想，保证每次组成的数都是最大的，那么最后的数一定是最大的。具体实现时首先将数组转为字符串，使用sort（）函数自定义比较规则即可。利用string的特性可以很方便的实现。 class Solution { public: /* * @param nums: A list of non neg
2002 Can't connect to server on '180.184.97.32'(10061) 确定
最新发布
07-29
- **最大连接数限制**：如果 MySQL 服务器的连接数已经达到上限（如 `max_connections = 3000` [^3]），新的连接请求将被拒绝。可以通过以下命令查看当前连接数： ```sql SHOW STATUS LIKE 'Threads_connected'; ...
高性能65MHz中频接收机：抗混叠滤波器与184.32 MSPS采样
ADL5565作为驱动器，提供了多种增益模式以适应不同负载条件，其最大输入阻抗高达200Ω，通过调整配置可以达到100Ω或67Ω。 AD6657A是一个多功能中频接收机，内置数字噪声整形再量化器(NSR)模块，允许用户灵活调整...
STM32G4 强大的数模信号微控制器 2019.09.26.pdf
06-13
- 数模外设：集成了包括运算放大器（内置增益）、DAC、比较器、12位ADC（硬件过采样16位，4Msps采样率）、CAN-FD（最大8Mbps比特率）在内的丰富模拟外设。 - 性能加速器：具备ART Accelerator™（动态缓存）、数学...
【两次过】Lintcode 184. 最大数
majichen95的博客
01-19 216
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 样例 给出[1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 挑战 在 O(nlogn) 的时间复杂度内完成。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 解题思路： 主要问题在于排序方式，这里需要采用逐位倒序，按照ASCII 码逐位比较， 比如'3' 比'2'大。 ...
lintcode练习-184. 最大数
云中寻雾的博客
08-08 435
描述 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 您在真实的面试中是否遇到过这个题？  是 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 挑战 在 O(nlogn) 的时间复杂度内完成。 实现代码： 注意：python3中内置函数没有比较函数，所以需要导入fu...
lintcode(184)最大数
sunday0904的博客
05-26 1042
Description; 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。  注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 Explanation: 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 Solution: 重写排序，采用快速排序的方式 public class S
lintcode-最大数-184
我有一个梦想
09-10 923
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数 样例 给出样例 [1, 20, 23, 4, 8]，返回组合最大的整数为8423201 注意 最后的结果可能很大，所以我们返回一个字符串来代替这个整数 C++耗时：25ms string itoa(int a){ if(a==0)
最大数
liaction的专栏
09-10 678
随机输入10个小于10 的整数，有可能重复，找出3个不同的数，并输出能组合的最大的数。比如输入1 2 3 4  5 6 7 8 9 0；输出987 import java.util.*; public class Main { static Main m = new Main(); private class Num implements Comparable{ int value;
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。
weixin_34060741的博客
04-12 2881
文章为原创首发地址：https://hooyes.net/p/python-l... 描述 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为 8423201 给出 [1, 201, 20, 9, 8]，返回组合最大的整数应为 98202011 给出 [...
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
L_Mcode的博客
03-20 9154
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 这里用到了字符串的compareTo方法，两个字符串如何排序，需要他们正向和反向进行拼接，然后进行比较，然后把大的放后面 public static void main(String[] args) { int[] nums = new int[]{50, 9, 23, 2, 21}; System.ou...
Python教程：collections的deque()方法
Python热爱者的博客
12-08 1182
创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出：deque([1, 2]) appendleft（往左边添加一个元素） ''' 遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939 寻找有志同道合的小伙伴，互帮互助,群里还有不错的视
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值