摘要：
题目一：数组中只出现一次的两个数字 ：除了两个数字只出现过一次，其他都出现两次；要求时间复杂度n 空间复杂度1 方法：由于其他出现两次，所以异或的结果是两个只出现过一次数字的异或结果，结果肯定不为0；那么结果用二进制表示中的第一个‘1’的位置，对数组进行分类，该位置为1的和0的，分为两个数组，此时 阅读全文
摘要：
从根节点到叶子点的最长路径上的结点数为深度 方法：根据树的特性，比较左右子树，选那个长的加1；大问题小化递归计算 int TreeDepth(BinaryTreeNode pNode){ //边界，叶子的下一个返回0 if(pNode==null ) return 0; int L= TreeDep 阅读全文
摘要：
方法：搜索二叉树的特点就是左树小于节点，节点小于右树，所以采用中序遍历法就可以得到排序序列 BinaryTreeNode KthNode（BinaryTreeNode pNode ,int k）{ if( pNode ==null||k==0) return null; return KthNode 阅读全文
摘要：
题目一：数字在排序数组中出现的次数 方法一：使用二分查找找到这个数字，然后在左右展开统计 方法二：分别用二分查找寻找第一个k和最后一个K，再相减 static int findk(int a[],int k) { if(a==null||a.length<1) return 0; int be=0; 阅读全文
摘要：
方法一：暴力，遍历A链表每一个节点的过程中，对B链表进行检查 O(AB) 方法二：因为题目中链表是单向的，所以在第一个重合点后，其他都相等，就是Y型的。所以他们尾节点是相同的，因此就重后面开始，符合“先进后出的特点”，我们可以定义两个栈，然后链表进栈，在进行出栈比较； 方法三：先获取两个链表的长度， 阅读全文
摘要：
在数组中如果前面的数字大于后面的，那么就是逆序对 方法一：使用插入排序，即可统计交换次数就是逆序对的值 方法二：归并排序，需要牺牲空间使得时间复杂度提高一点 public static int InversePairs(int[] data) { if(data == null || data.le 阅读全文
摘要：
方法：定义256大小的数组，因为字符char是一个8位的数组，有256种可能；遍历一遍，统计每个字符出现的个数；再遍历一遍，查看在辅助数组中的出现次数，第一个为一就输出； 阅读全文
摘要：
只包含因子2,3,5，的数称为丑数；求小到大的顺序的第1500个丑数，1是第一个丑数 方法一：不牺牲空间进行，遍历增加 bool isUgly(int number){ while(number%2==0) number/=2; while(number%3==0) number/=3; while 阅读全文
摘要：
int Max_Str(String s){ char [] str=s.toCharArray(); int curlength=0;//子串长度 int maxlength=0; int []B=new int[26]; for(int i=0;i<26;i++) B[i]=-1; for(in 阅读全文
摘要：
在m*n的棋盘中，每一格放一个礼物，只能向左或下走，求右下角礼物的最大值； 方法一：创建辅助数组，数组中的每一个值表示上面还有左边结果的最大值 int Max_vaule(int array[][]) { if(array==null||array.length<0) return 0; int m 阅读全文