N个正整数连接成最大的数

最新推荐文章于 2022-10-25 00:01:22 发布
最新推荐文章于 2022-10-25 00:01:22 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： Algorithms C++ ★★★★
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liql2007/article/details/9379067
版权
该博客讨论了如何将给定的一组正整数或由0...9组成的字符串连接成最大的数。通过排序和定制比较函数，可以实现这一目标。文中提到了两种方法，一种是从高位到低位逐位比较，另一种是通过比较拼接后的数的大小。并提供了包含C++11特性的代码实现。
摘要由CSDN通过智能技术生成


题目：给出N个正整数，如 {7, 959, 95, 71, 1}， 求将这些数连接起来所组成的最大的数，即959957711。

变形：给出N个由0...9组成的字符串（开头可能为零），求将这些字符串连接起来，所组成的最大（最小）的数。


解：排序一下，然后拼接就OK了。重点在比较函数的实现上。

方法I：比较函数在比较两个数时，从高位到低位循环比较，如代码所示。

方法II：比较函数在比较两个数A和B时，比较其拼接后的结果，即比较AB和BA，证明可见《剑指offer》。


代码（含C++11特性）：

#include <vector>
#include <string>
#include <algorith
最低0.47元/天 解锁文章
liql2007
关注
专栏目录
数字组合问题（N个正整数连接起来最大）
liyf__88的博客
08-25 6561
/* 数字组合问题：     设有N个正整数，现在需要你设计一个程序，使他们连接在一起成为最大的数字， 例3个整数 12,456,342 很明显是45634212为最大，4个整数 342，45,7,98显然为98745342最大 程序要求：输入整数N 接下来一行输入N个数字，最后一行输出最大的那个数字！ */ /* 解题思路：      看到题目首先想到如何使两个数连接在一起最大，
设有n个正整数，将他们连接成一排，组成一个最小的多位整数
Yulinghu的博客
08-18 2142
Python的两种实现方式： 1.改方式使用了Python自带的函数permutations，排列组合，找出所有组合，然后在列表中找出最小的多位整数，该算法的时间复杂度较大，在牛客网上case的通过率只有20%。 import itertools def PrintMinNumber1(numbers): # write code here result = []
leetcode【每日一题】321. 拼接最大数
qq_43491066的博客
12-02 227
题目描述 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。 示例1： 输入: nums1 = [3, 4, 6, 5] nums2 = [9, 1, 2, 5, 8, 3] k = 5 输出: [9, 8, 6, 5, 3] 思路 今天的题给了我当头一击
一个朋友面试时遇到的算法题（怎么组合后得到最大整数）
weixin_30477797的博客
09-22 162
最近工作比较忙，且工作重心改变，不再直接从事编程方面的工作。目前的工作，对我来说是个新领域， 我需要不断学习才能跟上脚步。人生就是充满挑战，逆水行舟，不进则退。 以下是一个朋友在北京面试时， 考官出的一道题，他当时遇到点困难，回来就跟我交流了， 题目如下： 一个正整数数组：如， 14 32 133 152 将其串起来得到能表示的最大整数（这里就是3215214133） ...
将N个整数组合成一个最大的数
LJohayao的博客
07-03 1526
首先根据题目要求便发现用数据太麻烦，故采用vector&lt;&gt;容器。vector在声明时有以下三种形式：using namespace std;using  std::vector;std::vector&lt;int&gt; vec;其还有很多可以直接调用的函数，如：（1）第一部分vec.begin()//指向迭代器中第一个元素。 vec.end()//指向迭代器中末端元素的下一个，指向...
多个整数拼接成最大整数
Magnum的博客
03-10 6667
题目说明 输入n个正整数，要求把他们拼接成最大的整数输出。 举例： 输入3， 30 拼接成的最大整数是：330 输入1, 3, 30， 305, 346， 5， 58， 8 拼接成最大整数是： 85853463305301 思路解析： 这道题一旦陷入常规思路会发现越想越复杂。关键是要把其转换为数组排序的问题，而这个排序的规则怎么定义呢？ 给你任意两个整数，设计一个比较规则，...
设有n个正整数，将他们连接成一排，组成一个最大的多位整数
05-14
本题属于数组排序类问题，目的是寻找一种方法，能够将一系列正整数进行排列，使得它们按照特定顺序拼接后形成的数字最大。 **核心问题：** - 如何确定两个数字的先后顺序，使得拼接后的数字最大？ - 对于多个数字，...
输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf
11-16
43. **数列求和**：找到满足条件的最大n，然后计算数列之和。 44. **筛选特定数列**：使用循环过滤出不满足条件的数。 45. **Fibonacci数列**：递归或迭代计算Fibonacci数列的前40项。 46. **密码加密**：根据...
用python编写两个正整数的最大公约数和最小公倍数的小程序
12-22
input("请输入两个正整数，并用逗号连接：")) if (nummax % 1 != 0) or (nummin % 1 != 0) : print("Error! Please input again:") nummax,nummin=eval(input("请输入两个正整数，并用逗号连接：")) ...
js求数组中全部数字可拼接出的最大整数示例代码
12-12
前言 最近在工作碰到一个问题，就是用javascript求数组中所有数字能拼接出的最大整数，数组的每一项为单独的拼接项，不能再拆开，例如[2,34]中2和34分别为要被拼接的数字，而不是说34还能继续拆分为3和4。 具体需求为，将[7,321,35,4]拼接为7435321。下面话不多说了，来一起看看详细的实现方法吧。 我设计的算法如下： function insertSort(arr) { let res = [arr[0]]; for (let i = 1, len = arr.length; i < len; i++) { let temp = arr[i]; for
程序基本算法习题解析 设有n个正整数，将它们连成一排，组成一个最大的多位整数。要求输入n个正整数后，输出连成的最大整数。
elma_tww的博客
12-18 4626
例如n=3时，3个整数13,312,343连成的最大整数为34331213；又如n=4时，4个整数7,13,4,246连成的最大整数为7424613. 思路： 采用贪心策略，先把整数转换为字符串，然后再比较a+b和b+a。如果a+b&gt;b+a，就把a排在b前面，反之把a排在b后面。 程序如下： // Chapter9_2.cpp : Defines the entry point f...
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
热门推荐
读研功夫
07-08 1万+
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N&amp;amp;amp;lt;=100），第二行包含N个数(每个数不超过1000，空格分开)。 输出描述: ...
n个正整数，联接成一排，组成一个最小（最大）的多位整数
laughitover
10-08 7158
描述：设有n个正整数，将它们联接成一排，组成一个最小（最大）的多位整数。 程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32、321连接成的最小整数为：32132n=4时，4个整数55、31、312、33 联接成的最小整数为：312313355 思路：两个方向:a.先组合，后排序，b.先排序，后组合，但是要注意：A=’321’，B=’32’，按照标准的字符串比较规则因为A>B
最大整数
weixin_40459023的博客
08-19 1354
  题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入 输入格式如下： 第一行为正整数n，第2行为n个正整数，2个正整数之间用空格间隔。 输出 输出n个数连接起来的最大整数 样例输入 ...
给出一个整数数组，求数组中所有数字可以拼接出的最大整数
weixin_44761091的博客
04-06 2305
题目描述： 给出一个整数数组，求数组中所有数字可以拼接出的最大整数。 例如： 输入：[7,53, 54], 输出: 75453; 输入：[1,321,35,4], 输出：4353213; 代码实现 思路： 将数组中所有数字转为字符串，按照首字母大小进行整体排序。 如果首字母相同，就通过while循环向后比较，比如52和53比较时，首字母5相同就比较2和3，如果相比较的两个字符串长度不一样，先被循环完的字符串将始终用最后一位字母进行后续比较，比如523和52进行比较时，前两位相同，523的3就和52中的最后
荣耀面试题：有多个整数，求这些数能拼接成为的最大数
github_28948711的博客
12-29 2657
package com.JackChen.leetCode.Day1; import java.util.Scanner; /** * description:有多个整数，求这些数能拼接成为的最大数。 * * 例：9 990 22 987 * * 输出：9->990->987->22 * * @author Jack Chen * */ public class BigNumbers { public static void main(String[] arg
贪心算法实例：将n个短长不一的整数拼成一个最大整数——算法学习笔记
m0_57158496的博客
10-25 1649
这是我参加“14天阅读挑战赛”第二周第一篇 点击查看“14天阅读挑战赛”详情 贪心算法实例： 最大整数 (——算法学习笔记) 2.1 贪心算法基础 2.1.1 贪心算法本质 2.1.2 贪亦有道 2.1.1 问题分析 1、贪心选择 2、最优子结构 2.1.3 贪心算法秘籍 1、贪心策略，根据求解目标的不同，贪心策略也不同。 2、求解过程，根据贪心策略，一步步得到最优解。 贪心算法个人学习理解，最大的难点在于制定贪心策略。贪心策略不当，可能导致问题的解不是最优或无限逼近最优；甚至是让问题不适用贪心算法
算法学习 - 拼接成最大的数字
累了就歇一会
03-17 4925
题目这个题目是我在写 LeetCode Largest Number 的时候看到的题目.题目意思是给你一组数字，例如： [3, 30, 34, 5, 9] 那么所能拼成的最大数字应该是： 9534330 解题思路其实这个题目我们很容易发现，就是把数字按照我们想要的大小排序就好了。先看如何比较，通常我们的想法应该是直接比较，或者按照位比较。可是那样情况就太多了，例如：a=3; b=4很容易得出
设有 n个正整数 a1 a2 ... an​，将它们连接成一行，相邻数字首尾相接，组成一个最大的整数。 例如：13、312、343 可以组合成为的最大数为 34331213 。 输入数据共两行，第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 a1 到 an。
最新发布
06-06
例如：13 312 343 可以组合成最大的整数为34331213。输入数据共两行，第一行有一个整数，表示有n个整数；第二行有n个整数，表示n个整数a1到an。 解答：本题的核心是确定两个整数a和b连接后的大小，具体方法是将它们...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值