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

6月份有楼主发了刷题活动，感觉大家都很积极，所以开一个7月份的刷题活动，向大家继续保持！

楼主的想法是参与者每个人除了自己打卡截图以外给前面3位小伙伴加米，这样形成一个良性循环。因为如果只有一个人来给大家加米的话，实在忙不过来。

从今天开始，每个小伙伴完成一次mock interview, 截图发到这个帖子，并且给前面的3位小伙伴加大米，自己也可以获得3米。
加米规则：
- 根据mock interview的数量和质量(欢迎分享感想)，加1-2米
- 每天刷够三题截图发帖有1米, 附上note或者题目多, 加2米
- 坚持5天, 加3米，坚持10天，加6米
楼主每天也会来看一次这个贴子，给小伙伴加米。希望大家相互监督，不要偷懒！记得给前面小伙伴加米。这样的话每位认真学习的小伙伴起码每天能拿3米！一个月就可以加90米！

补充内容 (2020-7-2 08:49):

大家加油打卡，有些小伙伴分数没有满100，可能没办法给别人加米，楼主看到了会补上去。其他小伙伴记得给前面的加米~如果发现多次白p的会被取消资格. 希望大家相互监督！

补充内容 (2020-7-7 07:50):
如果不是因为内容不符合加米条件或者未满100分的情况，请记得给前面小伙伴加米，加米不扣自己的分！！！

补充内容 (2020-7-30 03:40):
七月份快过去啦，大家这个月辛苦了！都在努力刷题。如果想继续这样刷题加油的话，楼主觉得这个帖子8月份可以这样继续保持下去，每天都会给小伙伴加米！

今天完成了十多道中等题，感觉每天在灌水了，哭唧唧。求加米，必回加。

七月第五天

今天还是菜
1. ugly number II: 在july challenge里面，之前做过这道题结果今天也不太记得了lol，ugly number 都是之前的ugly number乘以
    2/3/5，所以可以用ind2, ind3, ind5分别表示2，3，5的数量，每次选最小的，num = min(dp[ind2]*2, dp[ind3]*3, dp[ind5]*5),
    再把对应的indices加一，直到排到n个数
2. arranging coins：这个用binary search做的但是好慢，也可以直接算，constraint是k*(k+1)/2<=n, complete square 之类的也能算
3. valid triangle number: 这个有点类似three sum，先把array sort一下，从第三个数开始，把每条当成三角形最长的边，
    然后再左边的value里面用two pointer，如果nums[left] + nums[right] > nums[ind], 就说明可以组成三角形，同时在left右边的value
    也可以组成三角形，所以每次res += right - left，再把right向左移，不然的话向右移left找三角形
4. toeplitz matrix: 如果每个元素和左上角元素相等，就是toeplitz，所以只需要用double loop检查matrix[i][j]是不是等于matrix[i-1][j-1]
5. longest repeating character replacement: 学了一下sliding window，用一个array 记count，end - start + 1就是当前window size，
    每次update maxCount，如果window大小减去maxCount大于k，就往前挪，每次也要update max length

太好啦又有了这个活动，明天起来就刷起来！希望这个活动一直都能有哈哈哈

06/30
没人打卡的话，楼主自己先顶一个
Longest Palindrome Substring
Longest Palindrome Subsequence
Largest Sum of a subarray
Cheapest Flight Within K stops
Reconstruct iteratary

06/30，Day1，刷三道题，两道新题：

Maximum Length of Repeated Subarray        LC 718
Contains Duplicate III        LC 220

1. word search 2, 用字典树提前终止backtracking。如果现在的ch不在前缀单词中了，即当前path不是前缀，那么就return。有几个坑，res要是set不是list； 找到目标条件也不用return。

2. 最大长度的重复子数组。dp找重复子串 / 滑动窗口固定一个滑动另一个，枚举对齐方案 / 二分答案 + Rabin Karp。三种做法都可以。与子序列不同，dp[i][j]表示的不是前ij个的最长公共子序列长度了，表示的是前ij个最长公共后缀长度。如果字母不相等，直接等于0了。

3. 包含重复数3。神仙解法awsl。用桶判断两个值是否足够接近。以t + 1为桶宽，那么只有当前桶和相邻桶才包含abs <= t的数。再进行比较判断是否 <= t。同样用hash维护K的滑动窗口，删除K之前的数。

刷了5题，其中只有Max Value of Equation是新题
Max Value of Equation
Palindrome Removal
Valid Palindrome III
Critical Connections in a Network
Word Search II

这5题，最难想的还是Critical Connection， 虽然这道题我已经做过两三次了，但是每次拿起来，我还是没有思路。
总体来说，就是给每个node 一个level， 然后看dfs traverse所有children，然后看有没有child的level比当前的低，如果有，说明当前的parent-->node不是唯一的。

Max Value of Equation: 第一次写通过了60/65个test case，最后还是看了大神的答案。没想到看的是queue的左边。
Acceptedpython3Word Search II   6 hours, 49 minutes ago

Longest Increasing Subsequence

今天用pramp平台mock一题,leetcode刷一题
花了一点时间理解O(NlongN)的做法找 longest increasing subsequence

菜鸡七月第一天五题

1. intersection of two array：用了两个set，结果慢的很，也看了一下先sort再用two pointer的解法
2. subsets II：还是用backtracking，先sort array，每次用helper function的时候可以直接把当前list加到result里，如果有
    duplicate的话就跳过，可以用i > ind && nums[i] == nums[i-1]来检查，然后再根据当前index+1开始dfs，最后backtrack
    去掉list最后的element
3. missing number：这个是找0到n之间缺的数字，可以直接算出来应该的total sum是多少，再减去实际的sum，就是缺的数字了
4. first missing positive: 看了discussion，如果当前nums[i]在0和n之间，而且nums[i] != nums[nums[i]-1], 就把nums[i]换到
    对应的i+1的位置，这样loop一遍之后就可以看如果nums[i] != i+1，就说明这是第一个missing positive
5. arithmetic slice：可以用dp，从第三个value开始，如果是nums[i] - nums[i-1] = nums[i-1] - nums[i-2], 就说明数列之间的差
    相等，dp[i] = dp[i-1] + 1, 最后的sum就是所有dp的和

6/30 刚开始刷题 今天刷了四道题 还不配贴图
27. Remove Element
28. Implement strStr()
29. Divide Two Integers. 注意 Math.abs(Integer.MIN_VALUE) 还是 Integer.MIN_VALUE
30. Substring with Concatenation of All Words. 两个HashMap



补充内容 (2020-7-1 00:28):
好像有100个大米才可以给别人加米？ 明天一签到答题够了一百就给楼上的朋友们加 🤣

先编辑掉

打卡6/30 刚过12点 没准应该算7.1
三道 array相关的design 题
今天开始 explore 论坛的刷题区，惊觉原来不只那一个火爆的大米打卡贴
这个今天在那个帖子也回了，楼主觉得不合适的话不加米就好!
那个楼主应该太忙了已经好久没给加上米了  >_<。回楼上！ 我好像也不能给人加米？？？ 母鸡是不是因为米太少了么现在。。不知道怎么完成楼主的给前面三位加米的任务