bl面经总结

1.滑动窗口的最大值
暴力解法

public ArrayList<Integer> maxNum (int[]  num, int size){
	ArrayList<Integer> list = new ArrayList<>();
	if (size <1 || num.length < size) return list;
	int left = 0;
	int right = size -1;
	while (right < num.length){
	    int val =  maxCal(left, right, num);
	    list.add(val);
		left ++;
		right ++;
}
}
public int maxCal (int left, int right, int[] num){
	int max = num[left];
	for (int i = left; i<=right; i++){
		if (num[i] >max) max =num[i];
}
return max;
}

2.给一个数组输入是一个数组，个数是奇数个，只有一个出现了一次，其他出现了两次，找出出现了一的数
3.前序遍历