摘要：
META URL: Leetcode.17 电话号码的字母组合 难度: 中等 分类: 回溯算法 描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", " 阅读全文
摘要：
上一篇笔记记录了另一个单源最短路径算法 算法，本篇的部分内容依赖上一篇笔记。最好先看上一篇。 "单源最短路径(Bellman Ford算法)" 算法可以运行在带负权重的边上，因为存在负权重，所以记录节点的最短路径估值d不是递增的，最短路径树后面的节点的d可能比前面的节点还小，这就让我们必须在算法上多 阅读全文