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