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

Maximum Length of a Concatenated String with Unique Characters: dfs的方法，并且检查重复
UTF-8 Validation: 题意有些confused，实际上是有的array比4个长，实际是是要一直evaluate，整个是个word或者sentence
Maximum Number of Occurrences of a Substring：sliding window
Convert Binary Number in a Linked List to Integer：bit mannipulation
Letter Case Permutation        :dfs
Integer Replacement:dfs and greedy algorithm:如果有多于两个1在末端，就走n+1

7月最后一天 划划水 两道树

菜鸡七月第三十一天！

为什么这么快就要八月了，难顶
1. minimum time difference: 先把所有的string都转换成minutes，然后可以用一个boolean array来记有没有n minute，
    可以用两天的长度这样就可以求最近的值，如果当前minute是true就直接return 0，不然把当前和一天之后的minute都设成
    true，最后再从array里找最近的
2. longest common prefix: 之前做过已经忘了，先把第一个设成prefix，然后再根据strs[i].indexOf(prefix) 等不等于0来看要不
    要把prefix减掉最后的char，直到prefix符合当前str，然后loop through整个array
3. maximum subarray: 也是忘了复习一下，每次如果之前的subarray是复数的话就直接discard，不是的话就加上当前值，也
    可以写成prev = max(prev, nums[i]+prev), 每次update res
4. maximum product subarray: 看了一个很厉害的答案，只用过两边就可以，第一遍从左向右乘，每次update max，如果array
    里负数的个数是偶数的话，整个array相乘是最大的，如果是奇数的话就看想去掉第一个还是最后一个，第二遍从右向左乘的话
    每次update就可以找如果去掉第一个负数和它之前的subarray会不会更大
5. is subsequence: 复习一下用两个pointer，如果两个string里的char相等就都往前移，不然的话只移一个直到string的尽头

day 14 继续

今天刷少了哎

打卡第一天

day 14打卡： 二分答案的上下限要取的合理才行。

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

今天刷了十题FB高频题

Day 20

140. Word Break II, backtracking with memorization + trie
346. Moving Average from Data Stream, deque
419. Battleships in a Board, 寻找起始点

Day3，补上昨天的打卡