9月刷题/Mock interview接龙活动（缺米刷题的来）

Day 5+
3M: 1501        Countries You Can Safely Invest In . union vs union all
        612        Shortest Distance in a Plane .
can not use **2 or ^2 or square() to calculate square of a number? I explicitly write it as x*x
Round(1, 2) still shows as 1.0 in mySQL, but the solution is acceptable

       1174        Immediate Food Delivery II . need to generate another table with minimum value.

加几道 maximal square 卡了一下

lyuhao 发表于 2020-9-19 08:56
Day 5+
3M: 1501        Countries You Can Safely Invest In . union vs union all
        612        Shortest Distance in  ...

别忘了给前面的同学加米哦

说实话，第三题脑子脑子抽了其实可以很快做完的

9/18 继续打卡，今天3题
1. Flatten Binary Tree to Linked List: 递归返回左，右子树的tail
2. Construct Binary Tree from Preorder and Inorder Traversal: preorder中的root，将inorder数组分成左右子树，递归返回当前的root
3. Bitwise AND of Numbers Range: find the common prefix of their binary strings

今天做了几道题。
必须打开计时器。
否则稍微遇到儿困难， 就休息下，时间很快就过去了。

9-18 刷题打卡

继续做了3道题

20200916:
3: 0005, 0098, 0133, 1490
4: 0004, 0138, 0230
5:

刷题打卡第18天
36. Valid Sudoku 一个比较清晰的思路是先查每一行是不是都正确，然后查每一列是否都正确最后查每一个3*3block是否正确。更巧妙的做法是，将每个格子分别按照行列3*3block进行编码，然后直接加入到hashset里面去，这样只需要遍历一遍即可。
33. Search in Rotated Sorted Array 我的思路是先找到0的位置，然后进行两分法计算，这个是类似问题的标准解法，更讨巧的做法是看target和中间点是否在同一侧，然后把中间点移动到其同一侧去计算。
34. Find First and Last Position of Element in Sorted Array 分两步，先找到target，然后从target出发找上下限，上限要特殊化处理。

周末迟睡，多做几题。