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

从图中可以看出来 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这样的之外 其他的想不出来就想不出来吧


浙公网安备 33010602011771号