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

single number II, single number III
几个知识点值得学习： single number II 有K 个 数字一样，只有一个unique数字， count 32位得每位有几个1， ith 1得个数% k == 1, 则这个1是unique ith的 1。得到Ith位的1， if((nums[j] >> i ) & 1 == 1 ), count++， res | = 1 << i;
Single number III, 将找两个unique num 转化成two group 分别找one unique num, 难点， xor 每个数字后， 得到的dif, 取 rightest 1, 表示这两个unique num 这一位ith 不同， 一个0， 一个1， 从而将整个数组分成两个group， one group ith is one, the group ith is zero. 取rightest 1 dif = dif & (-dif)  这个方法也可以解决pow of 2 的问题
num & -num == num ,it is the power of 2
Binary Tree Max Path Sum
recursion 解法， 注意有positive Contribution 则加入。 if leftSum == leftSum < 0 ? 0 : leftSum

Day 13

260. Single Number III, 用constant space来寻找array中只出现特定次数的int xor可以帮助寻找出现奇数次的bit 同时因为target只有两个 xor mask结果为1的bit只能被其中一个拥有 所以可以以此为filter 条件把array分成两组 每组只有一个target
339. Nested List Weight Sum, 递归

day 7 打卡: graph valid tree 开始就要判断 n == edges.length - 1。切记！

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

7/23  Tree

今天提前下班写了11道题，写到Search a 2D Matrix的时候写炸了，index弄了好久都不对。
Scramble String优化了好几下

今天刷了5题，早上刷的，晚上才打卡
Partition Equal Subset Sum
Arithmetic Slices
Remove K Digits
Combination Sum IV
Single Number III

7.23 打卡

1. All Path From Source to Target. 经典DFS。
2. Basic Calculator III. 经典Hard题，把操作符和操作数分开，操作符分为一级和二级（+， - 和 * /）。

7.24打卡， leetcode 1025, 523, 524, 518, 594, 583

day 19

又是2sum 变形，what‘s wrong with pramp。。。。

复习了lc
Consecutive Numbers Sum   5 minutes ago
Wrong AnswerjavaConsecutive Numbers Sum   5 minutes ago
AcceptedjavaReorganize String   12 minutes ago
AcceptedjavaRearrange String k Distance Apart   48 minutes ago
AcceptedjavaShortest Way to Form String   1 hour, 14 minutes ago
Wrong AnswerjavaShortest Way to Form String   1 hour, 14 minutes ago
Wrong AnswerjavaShortest Way to Form String   1 hour, 33 minutes ago
Compile ErrorjavaShortest Way to Form String   1 hour, 35 minutes ago
Wrong AnswerjavaShortest Way to Form String   1 hour, 36 minutes ago
AcceptedjavaVowel Spellchecker   2 hours, 11 minutes ago
AcceptedjavaVowel Spellchecker   2 hours, 33 minutes ago
AcceptedjavaMaximum Number of Events That Can Be Attended   3 hours, 34 minutes ago
AcceptedjavaDay of the Year   4 hours, 3 minutes ago
Wrong AnswerjavaDay of the Year   4 hours, 4 minutes ago
Wrong AnswerjavaDay of the Year   4 hours, 5 minutes ago
Runtime ErrorjavaDay of the Year   4 hours, 7 minutes ago
Compile ErrorjavaDay of the Year   4 hours, 8 minutes ago
AcceptedjavaMaximum Number of Events That Can Be Attended   4 hours, 23 minutes ago
AcceptedjavaMaximum Number of Events That Can Be Attended   4 hours, 34 minutes ago
AcceptedjavaMaximum Number of Events That Can Be Attended   6 hours, 13 minutes ago

求加米。

补充内容 (2020-7-25 02:17):
都没人加米。。。。唉。。。