摘要： 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析 用递归的方法。 代码 阅读全文

摘要： 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 分析 将数字转换为字符串形式，然后对字符串数组进行字符串的排序（本题中用的是快排），最后按照顺序连接起来即为输出。 阅读全文

摘要： 题目 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 分析 参考 阅读全文

摘要： 题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 分析 用递归的思想。将第一个字符与后面的交换位置；然后固定第一个字符，求后面所有字符的排列....... 代码 阅读全文

摘要： 题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 假设这两个数字为A和B，将数组中的所有数字进行异或，最后结果为all=A^B；然后找到all二进制形式最后一个1所在的位置，如all=110，则设置n=010；然后遍历数组，将array[i]& 阅读全文

摘要： 题目 统计一个数字在排序数组中出现的次数。 分析 利用二分查找，找到该数字第一次出现的位置和最后一次出现的位置。 代码 阅读全文

摘要： 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 分析 利用队列 代码 阅读全文