2019年4月9日
剑指offer自学系列(四)
摘要： 题目描述：输入一个正整数数组，把数组里面所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个，例如输入数组{3,32,321}，输出的最小数字为321323题目分析：如果采用穷举法，把每一种可能都列举一遍，然后比较得到最小的一个字符串，那么将会有n的全排列个组合，也就是n的阶乘种情况，当n值很大时，时间复杂度是爆炸的，所以我们需要采用一种更小的方法，首先我们知道这样一个规律，对于字符串连... 阅读全文
posted @ 2019-04-09 21:22 薛定谔的哈士奇 阅读(110) 评论(0) 推荐(0) 编辑