摘要：
## META* **URL**: [Leetcode.05 最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-substring/)* **难度**: 中等* **分类**: 动态规划，字符串## 描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。```示例 1：输入: "babad... 阅读全文
摘要：
最小生成树是一个图问题。 我们有一个带权重的无向图，找到一个权重最低的路径连通无向图中的所有节点，这条路径如果展开看的话就是一棵树，这棵树就是最小生成树。 权重为边的一个属性，在最小生成树问题里，你可以理解为如果要通过这条边所需要的花销，当然权重具体表达的含义还得看具体问题。比如在寻找最短路径问题中 阅读全文