算法
Re无尽
一切都要慢慢来
展开
-
LeetCode(5):求出s中最长的回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。该题可用动态规划,中心扩展,Manacher来解决1.动态规划思路右指针从第二位开始,左指针在右指针的位置前面进行顺序检测是否存在回文子串,检测到满足条件就在对应的数组标记为true,若满足条件的子串长度比...原创 2019-11-03 17:10:01 · 163 阅读 · 0 评论 -
求数组的所有子集
比如有数组[1, 2, 3],其元素数量n = 3,将那么其子集为[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]可以用一共三个方法来求出所有子集,以这题作为参考1.使用二叉树来构建含有子集的叶子节点,然后使用中序遍历思路每一层代表一个元素,左子树代表不使用该节点,右子树代表使用该节点,使用中序遍历来...原创 2019-11-02 18:33:35 · 5042 阅读 · 0 评论