缺大米的请参加这个刷题/Mock interview活动

第13天， 167. Two Sum II - Input array is sorted; 15. 3Sum; 234. Palindrome Linked List; 206. Reverse Linked List; 42. Trapping Rain Water; 76. Minimum Window Substring。 无法上传附件，截图放在截图1， 截图2

D8 6题DP
121 Best Time to Buy and Sell Stock - maintain min price. calculate profit in each  iteration
62 Unique Paths - dp[i] = dp[i]+dp[i+1]
63 Unique Paths II
- if obstacle → 0
- if in the zero row → last column value
- if in the zero col → last val
- others → dp[i]=dp[i]+dp[i-1]
64 Minimum Path Sum
- min path sum
- each position → choose min from last row/column
120 Triangle
- minimum path sum from top to bottom
- from bottom to top would be easier
300 Longest Increasing Subsequence
- "dp -> each position represents the length till current position -> O(n^2)
- dp with binary search -> maintain an ordered list and each time insert the number into the list with binary search -> O(nlogn)"

Jun 22 第22天，位运算5题+复习6题
137. Single Number II, 可以对每一位进行bit取和，如果不被3整除，说明single number在这一位取1；也可以利用seenOnce、seenTwice;【还需研究】
190. Reverse Bits, 注意leading zeros以及负数的情况，处理固定的32位，需要使用bit manipulation；
762. Prime Number of Set Bits in Binary Representation, 对L-R所有的数进行遍历，然后求出bitCount，判断是不是处于primes set中，因为数字给定了范围；
191. Number of 1 Bits, 1.shift操作，注意>>>是无符号右移，>>有符号的；在java中，MAX+1=MIN，所以要注意；而且不能用n>0作为循环的条件，因为2147483648在java中是<0的，根本不会进入循环；2. 可以利用n&(n-1)，将最右边的1置为0，判断运行几次；
260. Single Number III，首先如果只有一个single number直接XOR即可，现在有两个single，那么做XOR必然会有distinct number，可以分成两组，一组该位=0，另一组为1，两个single number必然处在两组之中；n&-n...

打卡第十二天
94， 144， 145
递归真好用

缺大米，已刷题， 1122,1123,1124

6.22 打卡6道双指针

连续第 14 天打卡，完成 3 道 Sort, Graph题：(1/3)
1. Insertion Sort List
2. Largest Number
3. Is Graph Bipartite?

Tips 总结：
1. Sort 考点 1：著名 sorting algorithm (merge sort & quick sort) 的核心操作及其变形，比如 merge & partition。hai，这种本质上就是靠 linear data structure 的基本操作罢了;
2. Sort 考点 2：Custom Sort 还是有点搞头的，首先要分析题目对于 sort 的要求，然后写出对应的 comparator，传入 sort 就可以了。这种就考一下咋用已经写好的内置 sort 罢了;
3. emmmm Graph 题做的很少，但是慢慢开始有点感觉了。。。注意解决 infinite loop 后，就不会特别特别难。

第一天，暑假帮老板做点事，想用machine learning帮助预测long term care的cost和demand，已经有的projection方法比较基础并不causal，希望能develop一种新的方法。

休息一天，今天的六题都是和linked list有关的问题

打卡第四天，6题