供笔试参考的一些典型问题或可复用代码或注意事项

LeetCode 46. Permutations return all the possible permutations.

当结点数较少时，用int的每bit表示一个结点的状态

求组合数：运用排列组合直接解62. Unique Paths

用并查集解 kick start的Wiggle Walk

求余的分配律 in 银联比赛之码队弟弟求和
用费马小定理+快速幂解决“除法取模“问题

两种素数筛法

求最大公约数gcd:

int gcd(int a,int b){
    if(a==0)
        return b;
    return gcd(b%a,a);
}

快速排序的变形，可在O(n)内找到指定索引dest上的数：

void partition(int[] B, int left, int r, int dest) {
		if (left >= r)
			return;
		int pivot = B[left];
		int i = left, j = r;
		while (i < j) {
			for (; i < j && B[j] >= pivot; --j) {
			}
			if (i == j) {
				break;
			}
			B[i++] = B[j];
			for (; i < j && B[i] <= pivot; ++i) {
			}
			if (i == j) {
				break;
			}
			B[j--] = B[i];
		}
		B[i] = pivot;

		if (dest < i) {
			partition(B, left, i - 1, dest);
		} else if (dest > i) {
			partition(B, i + 1, r, dest);
		}

	}

求两侧最近的更小点，用单调栈解Largest Rectangle in Histogram和trapping-rain-water

最小\大栈以及最小\大队列 单调队列

判断有向图是否有环

01背包与完全背包

区间最值查询RangeMaximumQuery google codejam 2019 round1b第三题

线段树 Segment Tree

线段并集等：LeetCode 57. Insert Interval和 218. The Skyline Problem

一些应注意的细节：

数据容器的相互转化
别拿数组作为HashMap的KEY

Java运算符优先级