刷算法题目的策略---哪些算法/数据结构属于高频?

在这里插入图片描述
从图中可以看出来 BFS 拓扑排序性价比非常高
第二梯队的 是sorting, binary search, binary tree, linkedlist, hashtable double pointers, Trie, Union find
第三梯队 String recursion-DFS, Heap(PQ)
第四梯队 DP
DP难道不是很重要吗?但是实在是太难了 除了常见的一看见就知道是DP之外 比如stock market, house robber, LCS, LIS, Edit distance这样的之外 其他的想不出来就想不出来吧
在这里插入图片描述

posted @ 2020-11-21 11:34  EvanMeetTheWorld  阅读(19)  评论(0)    收藏  举报