给定一个长度为n的数组nums，数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出。
数据范围：
，
进阶：时间复杂度)
，空间复杂度：)
[编程题]最大数
- 1、题目描述：- 2、题目链接：题目所在位置-3、 设计思想：详细操作流程看下图-4、视频讲解链接B站视频讲解 -5、代码：c++版本: class Solution {
public:
/**
* 最大数
* @param nums int整型vector
展开全文
刚开始犯得错误：直接将整型数组去从大到小去排序，以为就是正确结果。用例： 10，1我的输出会是101，而正确的是110，所以这很明显是错误的，考虑不周到。那么直接用整型的就不行，那就另辟蹊径，用字符串形式进行排序。但是排序的规则要如何定义呢？我们知道，两个字符串之间比较大小的是比较每一个字符的大小
展开全文
首先注意事项是字符中。然后就是原理，相邻两个比大小排序，有点类似冒泡排序。
过程例子：
#
# 最大数
# @param nums int整型一维数组
# @return string字符串
#
class Solution:
def solve(self , nums ):
展开全文
就用很基础的冒泡排序来暴力拆解吧 每次把相邻的两个字符串正反拼接，转成整数比较大小后确认是否交换位置 这样冒泡之后整体拼接的字符串应该就是最大的了。 #
# 最大数
# @param nums int整型一维数组
# @return string字符串
#
class Solution:
展开全文
import java.util.*;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;
public class Solution {
/**
*
展开全文
/**
* 最大数
* @param nums int整型一维数组
* @return string字符串
*/
function solve( nums ) {
let arr = nums.map(x => x.toString());
arr.sort((a,b
展开全文
排序题 class Solution {
public:
/**
* 最大数
* @param nums int整型vector
* @return string字符串
*/
string solve(vector<int>&am
展开全文
思路： 题目的主要信息： 对非负整数进行拼接，使得到数最大 得到的数可能会很大，需要用string保存 我们可以想到，对于一个数列拼接，自然是拼接后在前面数在数组前方比较好，这就涉及到了一个排序，如何排序：自然是顺序拼接较大的放在前面，将int转换成string后相连，然后比较字典序即可。 方
展开全文
/**
* 练习下快速排序
*
* @param nums
* @return
*/
public static String solve(int[] nums) {
// write code here
qu
展开全文
import java.util.*;
public class Solution {
/**
* 最大数
* @param nums int整型一维数组
* @return string字符串
*/
public String solv
展开全文
问题信息
通过挑战的用户
查看代码-
2023-02-02 09:38:52
-
2022-09-28 21:35:04 -
2022-09-18 23:54:43
-
2022-09-16 01:07:27
-
2022-09-15 16:09:05
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
