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

谢谢各位大大给分，继续努力
July Day 10 下午先来 三道题


Reverse Bits -> math, 新建一个数字 result, each iteration  bitwise or last bit of the original number(n), then n >>=1  and result <<1 直到遍历完所有bit
Partition Equal Subset Sum         DP 0/1 背包问题
Partition to K Equal Sum Subsets         本以为是个完全背包，想了想不是 用 Backtrack 的方法去做的。虽然代码不是很长，但是思考过程有点难

打卡第10天
07/12
Reverse all bits of a number
Unique characters I
Unique characters II
Bitwise AND of Numbers Range
* 熟悉一下python的运算优先级别  Bitwitse shift > Bitwise AND, 是在记不得还是加括号比较保险
* left shit x >> 2  右侧补零
  number |= 1 << i  -> 1先右侧补i个0然后和number相同为上面取或，可以将number第i位置变为1

6道array问题，

注意边界，
inplace modify：可以用2 pointers，可以通过正负值记录原值

今天刷的几道题打卡。
其中Minimum Knight Moves用了各种优化都超时，花了蛮长时间。题目本身不难。
Toeplitz Matrix和昨天的Diagonal Traverse蛮类似的，用dict更简单一些

加油呀小可爱

祈祷早日脱离苦海，上班跟刷题看书比起来坚持是在放松..

Day 12: 刷三题
Hand of Straights: 可以先sort，再把array values放进一个hashmap counter，从小到大verify。这里可以直接用c++ map或Java tree map。
Divide Array in sets of K consecutive numbers:遇上一题类似
Count Univalue Subtree：这题本来想用ResultType return两个值，是否为Univalue和其Univalue subtree的个数，但implement起来非常复杂。不如就把univalue subtree的个数declare成一个global variable， 然后写一个recursive function判断是否为univalue，在这个function里面update univalue subtree个数的值。这样7，8行就搞定了。

20200712:
3: 0056, 0253, 0395, 0729, 0731, 1109, 1229, 1272, 1288
4: 0218, 0732
5:

第12天刷题：
今天刷了5题，都比较简单。最后一题懒得检查，一直错
Stone Game IV
Minimum Difference Between Largest and Smallest Value in Three Moves
Range Sum of Sorted Subarray Sums
Reformat Date
Reverse Bits

Jun 12 打卡第11天，3道题
863. All Nodes Distance K in Binary Tree, 第一种方法是转化成graph；第二种直接DFS，计算到root的距离，target一定在左右子树的某一个中；可能的结果分成三种情形：1. 在target的子树中，直接collect；2. 在target-root的path上，那么node到root的dist==K-1；3. 在root的另一棵子树中，collect子树距离为K-(l/r+2)的节点；
227. Basic Calculator II, 只需要维护一个操作数的stack即可，利用变量sign来判断+-*／，连续数字的操作数可以while循环一次找到底也可以维护一个变量在for循环内每一次更新；注意‘ ’的处理，当i到达最后位置时，sign都要处理掉；