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

先刷3题打个卡

今天的三道DP，其中best time to buy and sell stock明明已经做过了，照样忘。。。

今天的题目

7.15 打卡第七天
LFU cache:
        1. Logk:
        Freq, tick(timesstamp) override compare func
  2.   O(1):
        Three hashmaps:
        Key-value
        Key-freq
        Freq-LinkedHashSet of keys
        minFreq (like ptr, for evict)
       
        Get(): freq = minFreq && list zie == 0 ++minFreq
        Put(): 加入新元素记得更新minFreq

LinkedHashSet:
        if you need a fast set, you should use HashSet;
        if you need a sorted set, then TreeSet should be used;
        if you need a set that can be store the insertion order, LinkedHashSet should be used.

7月打卡第八天，3题   508，979， 199
中间断了几天，找一下感觉。

打卡 7.15

7/15/2020

今天不太顺利，所以只挑了两道简单题刷一下，保持一下刷题的习惯。

937        Reorder Data in Log Files    
没有用什么特别的，分了两个list分别存digit_logs和letter_logs, 然后对letter_logs进行多key排序。

953. Verifying an Alien Dictionary
简单粗暴完成的。用了一个list存首字母的index，如果index相同，再对两个word每个字母进行对比。

7 月打卡12天
今天有点自闭了 这三题 都不是很顺利

Reverse Words in a String  ---> O(1) 的做法比较麻烦，但是大致 思想是 reverse 整个 string，然后再分别 reverse each word
Koko Eating Bananas         该死的 KOKO，二分答案，计算需要多少天吃完的地方有点晕。数学没学好 (p + m - 1) / m equal to ceil(p / m)
Longest Mountain in Array         狗家题库里的，想法想到了，细节没有写好。还需要多练习

今天做了Same Tree, Time Needed to Inform All Employees，想复习下tree。

Jun 15 打卡第14天，6道题
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows, 既然总体上保证了前k，那么到midest的某一行也都保证前k，所以可以用每次更新heap的方法从第一行遍历到最后一行求解；II. sorted matrix用binary-search做，类似于paint fence／koko banana／ship cargo… count利用recursive计算很方便；
827. Making A Large Island, 最直观的做法是对于每一个0进行dfs，找到最大的连接个数，注意可能本来就都是1，所以最后判断max==-1? ，也可以用unionfind求解；
358. Rearrange String k Distance Apart, hashmap + pq + queue, greedy思想，waitQueue可用list一个道理；用两个长度为26的array更清晰；