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

刷题第13天
64. Minimum Path Sum 此题也是典型的dynamic programming题，每一个格子里记录能到此格所花费的最小步数，然后处理好边界情况，最后返回右下角格子里的值即可。

61. Rotate List 这题O（n）复杂度，先找到尾节点，把链表连成环，然后计算出新的头节点的位置nextIdx = count-k%count+1，然后迭代找到新的头节点的前一位，链表打断，返回新的头节点即可。

62. Unique Paths 此题因为只要知道个数，细思之后发现本质上是个组合问题，总共要走m-1+n-1步，需要从其中选出m-1步向下，n-1步向右，因此通过C^{m-1}_{m+n+2}即可计算，在python里直接调用math.comb即可。

Camping归来！刷个体保持streak😝

9月13号 刷卡，链表挑战。终于完成了explore

第四天，两题，状态不好

终于把HackerRank剩下的所有SQL的题刷完了....感觉为了准备Coursera面试到现在准备IBM面试就过了4天，真的是4天速成SQL（4天前才刚在codeacademy上跟着SQL初学课程入门）
刷着刷着发现了越来越多的套路和一些比较常见的解题，也很感谢https://nifannn.github.io/这个博客给的很多非常详细的solution解答。（推荐大家去看看，里面好像有很多python和SQL的分析和答案，看了不少感觉能写出更简洁的code）

20200913:
3: 0875
4: 0042, 0057, 0407, 0467, 1163
5: 0828

9/13 打卡第13天， 刷了3道题

57. Insert Interval
找出和intervals which overlap newInterval

241. Different Ways to Add Parentheses
backtracking
用hashtable记录子字符的结果，避免重复计算

377. Combination Sum IV
Dynamic programming
dp[0]=1
for i in range(1, target+1)
for j in range(len(nums))
dp[i] += dp[i-nums[j]]

9/13 D6
3Sum Closest
Letter Combinations of a Phone Number
4Sum

day 4
求加米～

627 easy (swap salary).  需要用到语句 case when then else end
180 medium (consecutive numbers). join 3 datasets, 思路想到了就不难，可以把table画出来理清思路
181 Employees Earning More Than Their Managers  
2 easy。 175        Combine Two Tables ， 182        Duplicate Emails  常规操作