![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 86
爱吃茄子的懒羊羊
菜鸡硕士一枚
展开
-
leetcode 10 正则表达式匹配
给定输入字符串(s)和模式(p),实现与支持'.'和的正则表达式匹配'*'。'' 匹配任何单个字符。'*'匹配前面元素的零个或多个。匹配应覆盖整个输入字符串(不是部分)。注意:s可能是空的,只包含小写字母a-z。 p可能是空的,只包含小写字母a-z和字符,如.或*。例1:输入:s =“aa”p =“a”输出: false 说明: “a”与整个字符...原创 2019-04-24 16:20:19 · 193 阅读 · 0 评论 -
leetcode 5 用动态规划方法找字符串中最长回文子串
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。假设字符串s的长度为length,建立一个length*length的矩阵dp。dp[i][j]表示“以s[i]开始s[j]结尾的回文串的长度。如果这个字符串不是回文串,让dp[i][j]=true”。...原创 2019-04-23 11:23:24 · 796 阅读 · 0 评论 -
leetcode 98 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true12345示例 2:输入: 5 / \ 1 4 / \ ...原创 2019-09-04 17:27:24 · 143 阅读 · 0 评论