摘要: LeetCode-5-最长回文子串 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 题目 这道题也是以前 阅读全文
posted @ 2020-06-08 17:04 樱花小猪 阅读(108) 评论(0) 推荐(0) 编辑
摘要: LeetCode-91-解码方法 题目 一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' → 1 'B' → 2 ... 'Z' → 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"(1 2)或者 "L 阅读全文
posted @ 2020-06-08 16:51 樱花小猪 阅读(109) 评论(0) 推荐(0) 编辑
摘要: LeetCode-322-零钱兑换 题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1. 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 阅读全文
posted @ 2020-06-08 16:29 樱花小猪 阅读(111) 评论(0) 推荐(0) 编辑