LeetCode
xyz86443
这个作者很懒,什么都没留下…
展开
-
LeetCode最长回文子串
最长回文子串 题目要求 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 思路 寻找最长回文子串,也就是求一个字符串中的最优解。谈到最优解,首先应该想到动态规划算法。也就是把一个问题分成若干独立小问题,前一步问题为后一步问题做铺垫,并且将每一步的结果储存起来。这样,这个问题...原创 2019-10-15 17:07:06 · 99 阅读 · 0 评论 -
LeetCode 两数相加
LeetCode 两数相加 题目 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输...原创 2019-08-15 10:13:38 · 116 阅读 · 0 评论