（更新offer）胡子大叔刷题直播

终于把CLRS上最大流和二分图的章节看了。我滴马，好几道二分图的问题终于可以做了。

刷了一个二分图（算是简化版的？）匈牙利算法，一个棋盘每一行每一列不能有多于一个棋子。这道题LC里没有，面经的描述也不详细。我自己理解写的。

一道小题Is Graph Bipartite，看能不能把所有edge的两个端点paint成不同的颜色

Most Stones Removed with Same Row or Column，题目前半截看上去和上面那道棋盘题差不多，结果却是个union find？

Union find快写吐了。

时间不早了，最后一个easy Unique Email Addresses，休息下脑子准备睡了。

研究了一下一条直线把点分成两半，理论上只要没有超过两个点在同一直线，以任何一个点做端点，都一定能从剩下的点找到一个点，使得二者的连线把所有点分成两半。

刷了Max Points on a Line，因为刚做了几何题，那么顺手把其他几何题也练下。

Minimum Area Rectangle ，另一道几何题。虽说是几何题，但应该归到array的类型里去。

Cracking the Safe。感觉此题不太适合面试，因为贪心能不能走通需要当场run 一 run 出结果，凭脑袋空想不太容易想到。
而理论证明太难。最后就变成了碰运气。

Backspace String Compare，python可以用generator 比较，otherwise用stack就行