摘要：
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路：当把数字拼接起来后，可能会超出整数的上限，此时，我们可以将数字转换成字符串来处理。 第一种方法是：我们可以利用 阅读全文
摘要：
判断一棵树是否是另一棵树的子树 阅读全文
摘要：
public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result = false; if(root1 == null || root2 == null) return false; if(root1!=null ... 阅读全文
摘要：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：可以有两种实现方法，第一种是通过递归来实现，第二种是通过非递归来实现。 非递归： 阅读全文
摘要：
思路：这个题的思路是可以考虑用插入排序的思想，首相我们需要的是将大写字母和小写字母进行互换，针对这道题来讲，是将小写字母放在大写字母的前面，那么我们就需要找到小写字母，然后将其保存到一个变量，将其前面的大些字母往后移，最终再将此值插入到首个大写字母的位置。 阅读全文
摘要：
思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 阅读全文
摘要：
小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？ 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 对于每组数据，输出两个数， 阅读全文
摘要：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} 阅读全文
摘要：
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 思路1：针对这个 阅读全文
摘要：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路：如果有一个数组的出现次数超过一半，则必然有连着的两个相等的数。如果我们将连着的不相 阅读全文