7月缺米的来刷题/Mock interview活动

今天居然碰到水题，涨一点信心

Day 19

309. Best Time to Buy and Sell Stock with Cooldown, dp
1376. Time Needed to Inform All Employees, 类似斐波那契数一样backtracking with memorization

day 13打卡：drop egg懂得推倒原理并背诵公式。

求加米，必回加。一起加油！

7/29 打卡第29天， 刷了3道题

51. N-Queens
backtracking, 用三个数分别记录列和两个对角线是否被占了

263. Ugly Number
没考虑到是0的情况

264. Ugly Number II
用3个指针指向L1， L2， L3

7/29 Day 19 打卡

一道easy hashtable
#202 Happy number

今天刷FB高频题9题

Josephus problem 用数归 recursion 学到了！

1249
680
560
973

今天刷了10道题，主要是LinkedList和dp
Palindrome Partitioning II 搞dp的index搞了好一会儿才弄对。

又来一天

176 Second Highest Salary
朋友OA有这么个题，我看了一下。。。没写过真是有些烦人

301 Remove Invalid Parentheses
先数了需要删除几个，然后backtracking删了一下然后不断判断valid。中间dfs往下传的时候又一次写错了i + 1. 写成了idx + 1.。。。气哭。。。后来看到这个问最小删除多少个，还可以用BFS写， 每次丢string进去，每个括号去掉之后判断，不valid再进queue，如果有一个valid直接停止进queue，挺巧妙

46 permutations
上面那个题做完，复习了一下，写的竟然磕磕绊绊。。。。还用了个set。。。后来想起来可以用boolean[]

47 Permutations 2
上面那个做完更加不自信了。。。又搞了这个。结果还出错了。。。用了排序的办法，每次查之前一个重复，其实是查同层上一个backtracking过，所以!visited[i - 1]才对。。。我没写。。。又看了之前的答案，上次用了map计数，每次用key上，更新数量，感觉很好

67 Add Binary
随便写了个string一位一位进位的。bit operation我就是个渣渣。。。