经典算法题

二个排序好的数组怎么找出他们的交集？

二路并归发，实现代码
int[] array1={1,3,5,7,9};
int[] array2={3,6,9};
List<Integer> result = new ArratList<>();
int index1=0,index2=0;
while(index1<array1.length && index2<array2.length){
	int tem1 = array1[index1];
	int tem2 = arrat2[index2];
	if(tem1==tem2){
		result.add(tem1);
		index1++;
		index2++;
	}
	if(tem1>tem2 && index2 < array2.length){
		index2++;
	}
	if(tem1<tem2 && index1 < array1.length){
		index1++;
	}
}

微信抢红包怎么保证每个人抢到的金额机会均等？

线程分隔法，总额一定，进行N-1次分隔，获得N个区间，则每人一份，
保证每人不管先抢后抢获得的金额机会均等

int money = 100;	//总金额
int people=5;		//总人数
int minute = money *100;	//获取分
Random rand = new Random();
List<Integer> point = new ArrayList<>();
for(int i=0;i<people -1;i++) {
	point.add(rand.nextInt(minute));
}
Collections.sort(point);	//排序
//打印每份金额
int all=0;
for(int i=0;i<point.size();i++) {
	int item = point.get(i)-all;
	System.out.println("第"+(i+1)+"个人获得"+item/100.0+"元");
	all+=item;
}
System.out.println("第"+people+"个人获得"+(minute-all)/100.0+"元");

给定一个包含N个整数的数组nums找出数组中任意三个元素（a,b,c）使得a+b+c=0？
找出所有条件且不重复的三元组

int[] numbs = {-1,0,1,2,-2,-4};
Arrays.sort(numbs);
for(int i=0 ;i<numbs.length;i++) {
	int a = numbs[i];
	int j = i+1;
	int k = numbs.length -1;
	while(j<k) {
		int sum = a + numbs[j] + numbs[k];
		if(sum<0) {
			j++;
		}else if(sum>0) {
			k--;
		}else {
			System.out.println(a+"+"+numbs[j]+"+"+numbs[k]+"="+0);
			j++;
			k--;
		}
	}
}

二叉树最大距离

public int getLen(Node root,int len){
	if(root==null) return len;
	len=len+1;
	int left=getLen(root.left,len);
	int right=getLen(root.right,len);
	return left>right?left:right;
}