合并两个排序的链表
摘要：
题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析 用递归的方法。 代码 阅读全文
posted @ 2017-06-07 16:59 一个不会coding的girl 阅读(126) 评论(0) 推荐(0) 编辑
把数组排成最小的数
摘要：
题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 分析 将数字转换为字符串形式，然后对字符串数组进行字符串的排序（本题中用的是快排），最后按照顺序连接起来即为输出。 阅读全文
posted @ 2017-06-07 16:49 一个不会coding的girl 阅读(135) 评论(0) 推荐(0) 编辑
从1到n整数中1出现的次数（整数中1出现的次数）
摘要：
题目 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 分析 参考 阅读全文
posted @ 2017-06-07 15:30 一个不会coding的girl 阅读(148) 评论(0) 推荐(0) 编辑
字符串的全排列
摘要：
题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 分析 用递归的思想。将第一个字符与后面的交换位置；然后固定第一个字符，求后面所有字符的排列....... 代码 阅读全文
posted @ 2017-06-07 14:21 一个不会coding的girl 阅读(182) 评论(0) 推荐(0) 编辑
数组中只出现一次的数字
摘要：
题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 假设这两个数字为A和B，将数组中的所有数字进行异或，最后结果为all=A^B；然后找到all二进制形式最后一个1所在的位置，如all=110，则设置n=010；然后遍历数组，将array[i]& 阅读全文
posted @ 2017-06-07 11:09 一个不会coding的girl 阅读(120) 评论(0) 推荐(0) 编辑
数字在排序数组中出现的次数
摘要：
题目 统计一个数字在排序数组中出现的次数。 分析 利用二分查找，找到该数字第一次出现的位置和最后一次出现的位置。 代码 阅读全文
posted @ 2017-06-07 10:32 一个不会coding的girl 阅读(139) 评论(0) 推荐(0) 编辑
