数组排成最小的序列

最新推荐文章于 2022-01-13 15:53:29 发布
最新推荐文章于 2022-01-13 15:53:29 发布
阅读量471 收藏
点赞数
分类专栏： 算法 Java 文章标签： 算法 Java 组合最小序列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangqilong120/article/details/77043149
版权
本文探讨如何将字符串数组拼接成最小的序列。通过对比不同字符串拼接方式，提出了一种时间复杂度为O(nlogn)的解决方案，优于暴力求解的O(n!)。并提供了使用Java实现的代码示例。
摘要由CSDN通过智能技术生成

输入一个字符串数组，把数组里面的所有字符串拼接起来排成一个字符串，打印所拼接出来的字符串最小，例如｛“1”，“12”，“123”｝，可以拼接出含有6个字符的字符串，其为：“112123”，“112312”，“121123”，“121231”，“123112”，“123112”，其中打印出最小的为：“112123”。

思路一：进行一个暴力求解，全部组合寻找一遍，时间复杂度O(n!)，其复杂度太高不宜选择；

思路二：存在str1和str2，比较s1 = str1+str2 和s2 = str2+str1的大小进行递增排序，

如果s1<s2，s1在拼接的时候必然会排在s2的前面；

如果s1=s2，str1必然和str2相等，谁前谁后一样；

如果s1<s2, str1必然会排在str2的后面。

思路二排序的一种变

最低0.47元/天 解锁文章
sandbar_
关注
专栏目录
9.2【二维数组指针编程】使用指针法编程找出其中最小的数,并输出对应的行号和列号（如果最小值有多个，输出最后一次出现最小值的行数和列数）
qq_39977056的博客
04-20 1248
【问题描述】 现有两行三列的二维数组，数据是从键盘输入。请使用指针法找出其中最小的数,并输出对应的行号和列号（如果最小值有多个，输出最后一次出现最小值的行数和列数）。 要求： 1、不在子函数中输出。 2、使用指定子函数，不得修改。 void GetMin(int *p,int m,int n,int *b)//p是行地址，m是行，n是列，b存储最小值、行和列的结果 【输入形式】 主函数中循环输入2行3列数组元素。 【输出形式】 输出最后一次最小值及所在行号和列号 【样例输入】 7 6
Leetcode——把数组排成最小的数（最小数）/ 最大数 快排
Yawn
08-03 526
1. 题目 2. 题解 此题求拼接起来的最小数字，本质上是一个排序问题。设数组 nums 中任意两数字的字符串为 x 和 y ，则规定 排序判断规则 为： 若拼接字符串 x + y > y + x，则 x “大于” y ； 反之，若 x + y < y + x，则 x “小于” y ； x “小于” y 代表：排序完成后，数组中 x 应在 y 左边；“大于” 则反之。 （1）Arrays.sort() class Solution { public String minNumber(i
求数组中的最小值以及最小值的序列号
weixin_30483697的博客
06-12 1728
var Arr = [5,6,1,2,3];// var minValue = Math.min.apply(null,Arr);//apply方法可直接求出数组中的最小值var minIndex = $.inArray(minValue,Arr);//inArray求最小数在数组中的序列号 固定方法 alert(minIndex);//输出2 即数字1在数组中的位置 转载于:h...
把数组排成最小的数
iSummer的专栏
07-13 252
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 class Solution { public:     //day2017-7-13     //周四    static bool compare(const string &a,const stri
【剑指offer】把数组排成最小的数
benjamin.li的小屋
04-14 135
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：首先因为数组可能非常长，所以要定义一个整数类，使得其大小可以容纳所有的数组元素组成的数不大现实。因此我们直接输出这个数组，让其看起来像一个整数，这样我们就可以把问题转化为：如何给这个数组排序，使其看做一个数字的...
把数组排成最小的数三种实现方式及时间性能分析
u013201628的博客
06-10 462
题目输入一个正整数数组，将数组里面所有的数字排列成一个数，打印出其中最小的一个。如输入｛3，32，321｝，最小的为321323.思路全排列题目最直接的解法就是将数组中的所有数字全排列，并把每个排列拼接起来，最后输出最小的数字。n个数字总共有n!种排列，其时间性能较差。同时在拼接比较过程中，需要当心大数问题。因此实现时不宜直接使用整形数进行直接比较，同时由于排列后的数据长度均相等，因此应该将其转化为
剑指 Offer 面试题45：把数组排成最小的数——Python内置函数 map()、__lt__()、join()、sorted()
12-21
在本题中，我们面临的是一个排序问题，但不是普通的排序，而是要将一个正整数数组中的元素拼接成一个最小的数。这个最小的数是指，当我们把这个数读出来时，它按照自然顺序是尽可能小的。例如，数组 `[3, 30, 34, 5,...
手撕力扣之数组题:旋转图像、螺旋矩阵I II、加一、多数元素、旋转数组、除自身以外数组的乘积、 找到所有数组中消失的数字、和为K的子数组、把数组排成最小的数、扑克牌中的顺子、递增的三元子序列、矩阵置零
weixin_39770712的博客
11-08 398
力扣054. 螺旋矩阵 1.首先设定上下左右边界 2.其次向右移动到最右，此时第一行因为已经使用过了，可以将其从图中删去，体现在代码中就是重新定义上边界 3.判断若重新定义后，上下边界交错，表明螺旋矩阵遍历结束，跳出循环，返回答案 4.若上下边界不交错，则遍历还未结束，接着向下向左向上移动，操作过程与第一，二步同理 5.不断循环以上步骤，直到某两条边界交错，跳出循环，返回答案 class Solution { public: vector<int> spiralOrder(vector&
将两个有序数组，合并成另一个有序的数组，升序
05-04
这个算法的核心在于贪心策略，每次选取当前最小的元素放入结果数组，保证了合并后的数组仍然有序。它的复杂度为O(n + m)，其中n和m分别是两个输入数组的长度。由于只需要一次线性扫描，所以它是一种效率较高的解决...
求旋转数组的最小数字算法的解析以及完整c语言代码实现
xulu_258的专栏
05-06 1005
题目：输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素，例如{1，2，3，4，5}数组的一个旋转数组{3，4，5，1，2},其最小的元素为1,   解析加完整可以与运行代码
数组及字符处理（C语言复习）
m0_63113276的博客
01-13 5479
1、【编写程序】从键盘上输入10个整数，求其中最大值和最小值及其序号。 例： 输入：88 95 10 3 6 81 12 77 166 35 输出：最大值：166，序号：9 最小值：3， 序号ab #include<stdio.h> int main() { int a[10],i,max,min; printf("请输入十个数据："); for(i=0;i<10;i++) scanf("%d",&a[i]); max=a[0];m...
数组排序，求数组最大值，最小值的方法
热门推荐
吴小迪的博客
05-14 4万+
我们现在已知有这样一个数组： let array = [51,4,95,32,-64,8,125]; 接下来我们要对其进行排序，求最大值和最小值： 首先先来数组排序的方法： 1.数组的sort排序方法： 注意点： 数组的sort方法会改变原有数组 array.sort((a, b) => a - b;) //升序 array.sort((a, b) => b - a;) //降...
打印金字塔，1 121 12321 1234321 123454321
liebecl的博客
09-27 2万+
小程序示例，代码如下：void main() { int i,j,k,m; for(i=1;i<=5;i++){ //打印行数,共5行 for(j=1;j<=5-i;j++){ printf(" "); //打印每行的空格数 } for(k=1;k<=i;k++){ //
最小最序列和以及最小正子序列
继续微笑lsj
05-03 6073
1.描述：最小子序列（序列之和最小）   思路：用编程之美上的分治解法。子数组存在三种情况：            （1）左边的字数组里面arr[1...n/2]            （2）右边的子数组里面arr[n/2+1...n]            （3）要么在中间 arr[start..n/2....end];   代码： #include using namespace
剑指offer：正整数数组拼接最大最小数（调用Comparator）
山鬼谣弋痕夕的博客
04-27 1539
 题目描述   输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。   例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。   思路 ：通过Collection.sort()方法中的自定义比较器实现。若mn&gt;nm，则说明nm满足要求。   时间复杂度 O(nlogn); 空间复杂度O(2);        ...
Leetcode (8) Largest Number (剑指offer 33题 把数组排成最小的数)
04-11 1809
题目描述Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be very la
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个
yiluohan0307的专栏
04-24 4143
算法描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个 解决大数问题的方法是吧数字转换成字符串 算法实现： /************************************************************************* > File Name: main.c > Author: cyf > Ma
一个前端攻城狮的全栈之路第七弹：python打印一个简单的阶梯数字
web前端开发
04-03 1636
1、先看效果： （1） 如果用户输入5，则打印： （2） 如果用户输入6，则打印： 2、python的实现代码 # 定义一个方法，接收用户输入的数字，输入几，则打印几行阶梯数字 # global startRow 函数内部调用函数外部的方法 startRow = 0 def digitalTower(row): global startRow row = int(r
c语言 简单选择排序算法思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 以长度为n=10的序列（46 74 53 14 26 38 86 65 27 34）的选择排序过程做示范： 第1趟：在10个数中选出最小值后，将最小值和第1个数组元素交换，则数组元素为（14 74 53 46 26 38 86 65 27 34）； 第2趟：在剩下的9个数中选出最小值后，将最小值和第2个数组元素交换，则数组元素为（14 26 53 46 74 38 86 65 27 34）； 第3趟：在剩下的8个数中选出最小值后，将最小值和第3个数组元素交换，则数组元素为（14 26 27 46 74 38 86 65 53 34）； …… 第9趟：在剩下的2个数中选出最小值后，将最小值和第9个数组元素交换，则数组元素为（14 26 27 34 38 46 53 65 74 86）； 共执行9趟操作，可将有n=10个元素的数组排成有序序列。 #include <stdio.h> #define N 100 int main () { /********** Begin **********/ /********** End **********/ return 0; }
最新发布
05-27
以下是选择排序算法的C语言实现代码： ```c #include #define N 100 int main () { int a[N], n, i, j, minIndex, temp; printf("请输入要排序的数的个数n:");... scanf("%d", &n);... printf("请输入%d个数:\n", n);...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值