摘要: 题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路:排序,规则是两个数组合起来小的在前面。 实现代码: 阅读全文
posted @ 2016-05-07 19:25 Pickle 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始。 思路:使用类似哈希表的结构,统计次数然后返回第一个出现次数为1的字符。时间和空间复杂度均为O(n)。 实现代码: 阅读全文
posted @ 2016-05-07 18:48 Pickle 阅读(195) 评论(0) 推荐(0) 编辑