-该算法利用了贪心的思想，大体上与dijkstra算法类似，都需要对每一个顶点保存一个距离值dv和pv，以及一个visit指标，标记是否已经过改点。pv则表示导致dv改变的最后的顶点。算法有一点不同就是 **dv的定义不同： **dijkstra算法里dv的定义是源点到各个点之间的最 ...

第一阶段按照 tag 去刷， 第二阶段则要一题多解，多题同解，挖掘题目背后的东西 去年找互联网的工作，刷了两遍LeetCode，只做了前200道。面试过程中碰到的算法题基本都被秒杀了。最后拿了9个offer。我是按Tag来刷的。链表，二叉树，回溯，深度宽度优先遍历 ...