刷题打卡～西雅图刷题求组队

看楼主这个刷题的趋势是相面airbnb吗

黓龙君 发表于 2019-3-10 16:03
看楼主这个刷题的趋势是相面airbnb吗

这都能被发现。据说没有hc了，我已经换题刷了。

哈哈 最近也在刷题 也准备谢谢刷过的题的总结
lz不介意的话 拉个小群 一起讨论 一起学习呀

louis_tsang 发表于 2019-3-10 23:57
哈哈 最近也在刷题 也准备谢谢刷过的题的总结
lz不介意的话 拉个小群 一起讨论 一起学习呀

加我好友啊。我已经开了一个群了。

又是一个打脸的一天。说要刷完11题就刷了3题。这脸打的火辣辣。

289        Game of Life
我居然自己能想出来用bit来代表状态做这道题。我要给自己点赞。感觉自从曾经花了几小时把cc上面的位操作的题目都做完了以后，没那么怕位操作了。强推大家去看cc 150的位操作的题目。

290        Word Pattern
hashmap存映射。set存value。一个key对一个value，一个value只能有一个key。

315        Count of Smaller Numbers After Self
这道题折磨了我一个晚上。到底是什么自信让我觉得我可以用quick sort做这个题。最后用了merge sort做。那个discussion python版本实在看不懂python对于array的操作。我自己写了一个java的版本放上去了。
网上还有一个版本是用binary search tree来做。感觉也特别巧妙。明天我来做一遍再写更好的总结。

今天花了一个晚上file tax。就把315重新做了一遍。mergesort的方法写了一遍。binary search tree的做法也写了一遍。

merge sort: 要找到当前数之后比它小的个数。就看它能往后面移多少步。在sort过程中把所有后移的步数相加就可以了。中间要造一个hasmap来存index和node的值。node要有value和往后面移的步数。

binary search tree: 从后往前走。小的放左边，大的放右边。现在有一个root，一个数，如果数比root.val大，就走右边，在这一刻当前数值的smallercount就是1 + root.smallercount。不然走左边，root.smallercount +1。

今天就这样吧！明天要做3道medium，3道hard。加油！！！！

一起刷哈zszszszs

反正每天都在打脸。今天身体不适，做hard题没有感觉。我花了半小时写924和928的总结。因为我之前根本看不出来这两道题的区别。囧。现在终于搞清楚了。明天再写这两题的code吧。

347        Top K Frequent Elements
看到top几这种，本能就是priority queue。但发现别人的solution真是赞。先map存各个数的frequency，再bucket sort，根据frequency把数放入该去的bucket里面（bucket的index就是frequency）。然后从后面的bucket开始看起。直到找到top k个数。想给这个解法点赞！为什么别人家的孩子那么聪明。

609        Find Duplicate File in System
hashmap存content和filename的映射。感觉这题更多的会是follow up。比如string太大怎么办，file太多怎么办。discussion区有讨论。

924        Minimize Malware Spread
924是修复当前这个mal。
1. 找出连通图
2. 找出每个连通图中包含了多少个initial mal。如果0，没有影响。如果1，除去后能减少影响。如果大于1，没有影响，除去了这一个还有另外一个mal能affect整个连通图。
3. 找出最长的包含1个mal的连通图。

928        Minimize Malware Spread II
928是移除当前这个mal。问题转化为：哪些结点只和一个一个mal连。如果与多个连，除掉了这个还有别的能影响没有用。bfs/dfs遍历，得出只和一个mal链接的node。找到最多node相连的那个mal。

lz一起刷吧