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

打卡，找工的July 10th..

day 5 补昨天
Wed, Jul 8, 2020, 2:04 PM        Algorithms
Largest Smaller BST Key
Validate IP Address

mock是找predecessor不难
mock不同人的好处就是熟悉各种风格，也在面试官的角度感受到什么样的表现会： wow！I want this guy

比如： 清楚的表达，逻辑清楚，语速可以follow，能感受到热情

刷题10+
总结了一些convert分享一下

打卡第一天，今天刷了三道题


121        Best Time to Buy and Sell Stock    这个题很简单               
122        Best Time to Buy and Sell Stock II    这个题我就用的greedy algorithm
123        Best Time to Buy and Sell Stock III   自己没有想出解法，参考了discuss的解法
明天继续

打卡第一天

注册了中国leetcode 看到好多666觉得倍亲切 哇咔咔 求大米

Jun 9 打卡第8天，6道题
198. House Robber, 注意nums[i - 3], 最终结果返回Math.max(dp[n], do[n - 1]); 也有点greedy的感觉；
1289. Minimum Falling Path Sum II, 不能垂直走，可以用PriorityQueue获得fstMin和sndMin，因为必然从中选择，就不用对每一个j进行一次遍历了，O(n3)—>O(n2);
668. Kth Smallest Number in Multitable, 和kth in sorted matrix一个题目，count可以再简便一点，对于每一行cnt += Math.min(v / i , n);

day 4 or 5 ？？

不知为何好像刚刚的没发出来，再来一次， 7题今天

Day 9: 今天刷了七题
maximum width of binary tree；此题用bfs再把null都加进去做层级遍历会超时，因为可以有tree中间没有节点，每层只有最左和最右。想到了这个test case的话，就自然想到最佳解为dfs只招最左和最右的两条path
count number of teams：可以O(n^2)做, for三个数的中心选择，再计算比中心值大和小的数值个数
Ugly number III：看了答案，要用inclusion-exclusion principle 加binary search达到最优O(logn). 这题因为数据量级比较大，应该猜是O(logN)的算法。
其他几题是easy，就不说了

7.9 day4 July LeetCoding Challenge