Menu Sidebar
Menu

August 2019

Rectangle Overlap

给两个矩形, 判断是不是重合. 开始我是算面积判断的, code很长, 因为算面积的时候, 需要判断两个矩阵的相对位置, 所以要判断很多次. 答案是依靠判断几个角的坐标位置.

Maximize Distance to Closest Person

给一个数组, 找其中的0到两边1最短距离. 这个题N^2还是很好做的, 就是一个扫一边内嵌一个while双指针. 但是N的做法就需要点考虑, 我是用counting的方法, 遇到0就记录一下0的个数, 遇到1就知道前边0的个数, 这样除一下2就知道中间的位置.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

August 2019
M T W T F S S
« Jul   Sep »
 1234
567891011
12131415161718
19202122232425
262728293031