上午偷闲把TopKFrequentWords写出来了# JobHunting - 待字闺中
H*5
1 楼
满足了O(n),用的trie+minHeap。
看了下行数180行。
着他妈要是事前没准备没背题的话,onsite让你实现个O(n),有多少人能写出来?不是
讲大致思路啊,是一行一行全部实现,建tri,建insert函数,tri节点插入minHeap函数。
结论:以后的刷题有可能进化成背题背最优解了,就看谁能花时间花精力准备
看了下行数180行。
着他妈要是事前没准备没背题的话,onsite让你实现个O(n),有多少人能写出来?不是
讲大致思路啊,是一行一行全部实现,建tri,建insert函数,tri节点插入minHeap函数。
结论:以后的刷题有可能进化成背题背最优解了,就看谁能花时间花精力准备