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

刷题打卡第4天

29. Divide Two Integers 这道题很奇怪，实际上是用bit shift来实现除法，可以用is来实现XOR的功能判断正负，然后两层循环可以计算出商。
19. Remove Nth Node From End of List 这是一道中等题，关键是想明白如何一遍就能找到倒数第n的，其实设置两个指针就行，linkedlist都是这么玩的，一个快一个慢，然后当快的到底的时候，慢的正好在n-1的位置上。
22. Generate Parentheses 一开始想到写一个函数用栈来判别括号是否有效，然后遍历全部的。后来发现只要记录左括号和右括号的数目就能判别是否有效，如果没有中括号和大括号的话。然后就写了递归来实现，实现后发现自己写的还是过于复杂，递归传参的时候只要传string就可以了。

8.4 第一天 OA有点多没刷几题

今天主要做了一些bit-manipulation与N-Queen的问题。
bit-manipulation中可以用 n&(-n)得到最右边的1-bit，用n&(n-1)把最右边的1-bit设为0。
N-Queen只用常规的backtracking即可。

今天的三道题，有一道是每日挑战，有一道DP，还有一道是每日挑战的变形

Day2 三道题
通过第一题对进制什么的又重新看了看，包括bit的操作符，感觉很久不用都记不太清了。

今天过了一部分 Top Kth element 的题，里面的遇到了之前做过的一道，刷题开始遇到见过的题了好开心，大家加油鸭！

Leet code 229 求众数

科研算个屁，来刷题。

8.4 每日一题 power of 4
这题两种解法，一个注意的点是不同的语言情况不同，比如 python 里 % 是取模，其他不是，以及java 里可以包括负数所以还得做一个预判。
第一种方法很直观，直接做个循环or递归即可。第二种如果脱离了循环，我第一个念头就是做位运算，但是没怎么想明白，讨论里有两个很简洁也很有意思的解法
1）num & (num-1) 判断是否 power of 2，再加上 num & 0x55555555 判断是否为4，0x55555555 满足奇位全为1，偶位全为0的特殊条件，而四的次数刚好相反，相与为0
2） return (num & (num - 1)) == 0 && num % 3 == 1; 非常简洁，但和 1）比只是判断4的部分不同，按照2和4模3的区别来判断是power of 2 or 4，很巧妙

8.4
string subsequence&parentheses:
parentheses 类stack还是王道：LC32
subsequence: dp 用2D数组, LC 115
mock interview 一轮，unroll 2D matrix

08/04 八月第四天

打家劫舍 III 利用递归和map实现 发现树相关问题很多都可以哟个递归
强整数 递归分层处理 关键是避免重复
存在重复元素II   递归加set set 用来避免重复