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

Day 12, 6道新题：

Sum of Mutated Array Closest to Target
Longest Repeating Substring
Running Sum of 1d Array
Least Number of Unique Integers after K Removals
Minimum Number of Days to Make m Bouquets
Kth Ancestor of a Tree Node

今天做了三道二分答案的题，心累...

1. Sum of Mutated Array Closest to Target，二分答案 + 二分索引，找到最大的<target的value。

2. Longest Repeating Substring，结合了Rabin Carp算法，二分答案的依据：如果长度为L的字符串不重复，那么长度>L的字符串也不重复，满足答案单调性。二分找到最长的重复的子串。子串是否重复，用Rabin Carp在O(N)时间实现。花束那道题是LC contest题目，也是二分答案找到满足能凑齐m束花的day D，如果day D能满足，那么后面的都能满足。

3. Kth Ancestor of a Tree Node，据说是ACM模板题，用binary lifting方法。dp[node][i]表示距离node为2的i次方距离的祖先。因此dp[node][j] = dp[dp[node][j-1]][j-1]。建立索引那里看懂了，后面查询的部分没看懂...如果面试考到这道题我就回家等消息了

Day 12打卡：3题

大卡第10天

今天做了4道题 但是只过了3道
median of two sorted array这道题我打算放弃了 就要吐血身亡了

• Concatenated Words - 这道所谓的hard题10分钟一次跑过了
• Best Time to Buy and Sell Stock - 为什么我觉得这道easy题比上concatenated array还要难。。
• Best Time to Buy and Sell Stock II - 不知道为什么我觉得II比I简单 我脑子是不是有病了
  

2020.06.13 Day 13. (1-indexed)

今天参加了Leetcode的Biweekly Contest和Weekly Contest，做了七八道题，如图。

Main takeaways today:
1. 对数据范围要敏感，看到10^5级别的就要开始考虑NlogN的算法，甚至线性的。
2. 做的题多了，真的会触类旁通。
3. 有时间倒计时的做题和没压力的做题效果是不一样的，我属于对压力比较敏感的人群，应该多训练计时刷题。

day 4  昨天（6/12）做完就去睡觉了所以忘了上传
做了7题

之前刷了两天，然后，中间停顿了一天。

今天刷了4题，主要是一题explore，加上3题昨天的biweekly周赛。

周赛第三题比较难，最后虽然想出O(n)的最优解，但毕竟花了1个多小时。具体还得看看discussion，看看是否有更好的解法。

平均一下，算第十天，哈哈哈
两道题+contest三道题。

做了四道算法题
(1) 一道hard难度的题，最后最优解法是最基础的暴力解法。遇到新题没有思路的话，先想最基础的解法，然后思考优化。(2) 学到了一个排列组合的公式
(3) 没有什么可以总结的了

06/13/2020 Day10
今天刷了3道题。

打卡 11 天
1. Minimum Insertion Steps to Make a String Palindrome： enumerate each length if it is palindrome use pre dp, otherwise,  min(dp[i+1][j], dp[i][j-1])+1
2 XOR Queries of a Subarray: prefix sum, XOR itself is 0, p[l,r] = p[0,r+1] ^ p[0,l]
3. Largest Divisible Subset: LIS, if % == 0, total record how many in set, if %pre add it into ans