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

为了做Shortest Distance from All Buildings而刷了它的前传，Best Meeting Point。就取median按公式算就可以了。似乎也并没有帮到Shortest Distance from All Buildings……

刷了Sort Transformed Array，数学题。考考不熟悉抛物线的小白还可以，考中国人没有区分度，都会

感恩节快乐。过节也不能忘了刷题。

刷了Next Greater Element I，虽然被归到Searching类别下，其实是道栈的题。

刷了Pacific Atlantic Water Flow，从边缘也就是目的地反向DFS找到能reach的点，暴力解

刷了Evaluate Reverse Polish Notation，标准栈题，注意python负数相除是round down，改为true div 然后用int 取整数部分即可

刷了Multiply Strings，字符串运算题，只要知道i位乘j位放在i + j位就差不多了，然后注意一下leading zeros的去除。

看到submission里时间最快的都是直接调用库函数的，傻逼吗，人家考你的就是implement乘法

刷了Find K Pairs with Smallest Sums，类似于一个逐行、逐列排好序的矩阵找smallest K。暴力排序时间不好。用了一个斜线推进法终于beat 100%了

刷了Kth Smallest Element in a Sorted Matrix，用堆来做的话就和上题一模一样的解法，一遍过。

用binary search就可以从左上角和右下角找到一个mid值，然后逐行再binary search找到不大于mid的数求和，以此判断是调整low还是high。吊诡的是这种方法做出来时间更差了。anyway，意思到就行

刷了Find K-th Smallest Pair Distance，和Kth Smallest Element in a Sorted Matrix非常像。做完这道才发现Kth Smallest Element in a Sorted Matrix的一个小trick，调完这个小trick，Kth Smallest Element in a Sorted Matrix也能到99.9%了。

要点就是binary search + DP，计算每一行要从上一行的位置起搜索。侧面也说明了类似的题要扎堆做，才能融会贯通！

刷了Shortest Distance from All Buildings，这题拖到Sorting and Searching最后一个来解，因为……真的是很难hhh

就暴力BFS解，计算从每个building出发到各空地的距离，最后加起来求极小值。每search一轮，grid[i][j]++，使之同时兼具记录visited和前面building的信息的功能。省了一些space。

然后就标志着 Explore - Google - Sorting and Searching解完了。原本预计两天，结果用了一周……应该算整个deck里最难的一个session了。