若干整数组成的最小值
来源:互联网 发布:linux xargs file 编辑:程序博客网 时间:2024/05/16 15:42
一组正整数,每个都要用上,把它们首尾拼接,可以组成一个新的整数,问最小的整数怎么拼接。
12和23:
1223 < 2312
思路可以是这样:
实际转化为字符串问题,每个整数可以表示成字符数组,将它们纵向排列成一个矩阵,空的位置填-1.
32, 546, 3251,274, 54, 541, 1234, 336, 58
先排序第一行,再排序第二行,依次往下。每次分别按横轴上字符的asc码从小到大排序。
比如,第一轮排序可以将数字分类,
(1234), (274), (32,325,336),(546,54,541,58)
显然,首字符小的应该放前面,大的放后面。按整列交换。
然后在不同的分类中,继续按第二个字符排序,继续分类。
(32,325),(336),(546,54,541),(58)
依次往下,直到分类中只有一个数字为止。
最后按列扫描矩阵,输出拼接字符串,即最小整数。
这题的考点在于,如果遇到某个数字过早结束,怎样比较。即
(32[-1],325),(546,54[-1],541)
这个时候要比较该字符与首字符的大小。即
5 > 3, 所以 (32, 325)
6 > 5 and 1 < 5, 所以 (541, 54, 546)
代码可以用递归实现。
0 0
- 若干整数组成的最小值
- ARM汇编(1):若干整数数的最大值最小值问题、求和问题、平均数问题
- 1.5输入若干个整数,求其最大值、最小值和平均值
- 编写程序:从键盘上输入若干个整数(以输入-1作为结束标识),输出这些数中的最大值和最小值,要求编写一个函数实现最大值和最小值的求取。
- poj 2833 堆的应用(去若干最大值最小值)
- 整数集合的若干种实现
- 求若干个整数的平均数
- 求若干整数的最大公约数和最小公倍数
- 输出四个整数的最大值和最小值
- 取整数的最大值最小值值,
- 大整数的最大值最小值判断
- int型整数的最大值和最小值
- 将一个整数转换为若干连续整数的和
- 整数能分解成若干个连续整数的和
- 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数
- 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数
- 将数组排序组成最小的整数
- 查找整数组成字符串的下一个字符串
- 欢迎使用CSDN-markdown编辑器
- 创建虚拟机时,提示No valid host was found
- Make 命令教程
- 该死的“代码就是文档”
- leetcode Rotate Image
- 若干整数组成的最小值
- 种子的故事
- 我对应聘者的面试原则
- hdu 2037 贪心算法求解
- POJ 1611 The Suspects ——并查集
- RT5350原厂SDK编译(一)
- python basic
- 小寒假第十三天总结
- 我也有博客了