码迷,mamicode.com
首页 >  
搜索关键字:把数组排成最小的数    ( 101个结果
剑指offer系列58---把数组排成最小的数
【题目】输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 * 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。【思路】1 首先将整数数组转化成字符串数组str; 2 写一个定制排序comparator,对str进行排序。 ...
分类:编程语言   时间:2016-07-04 13:35:55    阅读次数:178
把数组排成最小的数
题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题对两个数a、b拼成一个数c c的可能只有两种:ab或者bc 题目要求拼成的数最小,选取ab、bc中最小的那个数作为答案 当有三个数的时候:a、b、c 拼接方式有六种:abc、acb、bac、bca、cab、cb...
分类:编程语言   时间:2016-06-24 15:25:51    阅读次数:160
把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323. 解析:这个题目最直接的做法应该是先求出这个数组中所有数字的全排列,然后把每个排列拼起来,最后求出拼起来的数字的最小值。根 ...
分类:编程语言   时间:2016-05-12 09:20:04    阅读次数:404
把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路:排序,规则是两个数组合起来小的在前面。 实现代码: ...
分类:编程语言   时间:2016-05-07 19:49:49    阅读次数:171
面试题33 把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 1 class Solution { 2 public: 3 string PrintMinNumber(vec ...
分类:编程语言   时间:2016-04-06 10:59:09    阅读次数:204
算法题19 把数组排成最小的数
题目 输入一个正整数数组,将他们连接起来排成一个数,输出所有排出的数字中最小的一个。例如:输入数组[32,321],输出所能排出的最小数为:32132.请给出该问题的算法。 分析 对于元素位置排列的问题,如a,b,我们希望找到一种排列规则,来确定我们所要得到的是a,b还是b,a. 题目要求得到所能排
分类:编程语言   时间:2016-02-16 18:53:06    阅读次数:165
把数组排成最小的数/1038. Recover the Smallest Number
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。Given a collection of number segments, you are supposed to...
分类:编程语言   时间:2016-01-25 23:00:14    阅读次数:333
微软算法100题68 用数组排成最小的数
68.把数组排成最小的数。题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法 1 package com.rui.microsoft; 2 3 import....
分类:编程语言   时间:2015-12-07 12:28:48    阅读次数:137
面试题33:把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323.题目分析剑指Offer(纪念版)P177代码实现// int型整数用十进制表示最多只有10位const int g_M...
分类:编程语言   时间:2015-10-09 16:57:28    阅读次数:197
【面试题33】把数组排成最小的数
【题目描述】输入一个正整数数组,把数组里所有的数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如,输入数组{3,32,321},则打印出这三个数字能排成的最小数字321323。【解决方案】我的代码实现,仅供参考: 1 using System; 2 using System.Colle...
分类:编程语言   时间:2015-09-21 10:26:59    阅读次数:163
101条   上一页 1 ... 5 6 7 8 9 ... 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!