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

9.17 Day 37

3 medium.
1445 apples &oranges
1270 all people report to the given manager (be careful about <= 3 managers between two persons，画图帮助提请思路)
1308 running total of different gender (similar as one Q, fist merge with E1.amount >= E2.amount, then sum up E2.amount)
1285 find start and end number (trick, generate two tables, one for start, one for end, then merge by
(row_number() over(order by row_id) as id)
)

突然很多帖子设了80阅读权限，正在找工看贴的哭了😭，求米，谢谢！

今天开始刷LeetCode的Top Interview Questions，完成了前10题，求加米～

9.17 打卡

收获最大的是Design Skiplist. 实现了类似红黑树的增删改查的性能，又不需要非常复杂的rebalance操作。

Day 6:
前面做easy做得风生水起，一到medium就有点懵了....

9.17 今天重看了几道之前做过的binary search的题目，理解加深了，每一步的判断条件为什么这么写 代表了什么意义 感觉比以前更了解了一些
吃个饭待会儿继续

今日打卡。进度251 9. 明天复习Binary Tree

刷题打卡第17天

50. Pow(x, n) 此题关键是想到乘方如何用logn的时间复杂度来实现，核心方法是通过递归，把x^n转换成类似(x*x)^(n/2)，然后需要处理指数为奇数偶数的情况，底为0或1，指数为复数的情况等等。

51. N-Queens 此题为hard, 关键是用backtrack递归的算法来实现，要想明白最终目标其实是每行确定一个queen，然后行和列只需要一个数组便能mask可行域，斜线的构成要想明白有主对角线和非主对角线，数组的维度是2n-1，其他的就是递归过程中那些列表需要新建，那些可以reset就行了。

52. N-Queens II 此题和51. N-Queens主要的区别是不需要标记queen在棋盘上的位置，所以只需要记录成功部署的总数和当前迭代已安置的皇后数即可。

继续打卡 求大米