算法
小谢呀
一个坚信人工智能的小人物
展开
-
力扣算法分享——动态规划
力扣 动态规划:#10题 题目:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。 解法一:递归 递...原创 2019-09-20 17:01:08 · 726 阅读 · 0 评论 -
力扣算法 动态规划#5最长回文字串
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 对于这个题,我的理解是暴力算法,但是暴力算法出来的测试用力不通过 以下是暴力求解的做法 解法 1: 暴力破解 暴力求解,列举所有的子串,判断是否为回文串...原创 2019-09-23 11:55:24 · 273 阅读 · 0 评论