realzuile的博客

给定输入字符串（s）和模式（p），实现与支持'.'和的正则表达式匹配'*'。 '' 匹配任何单个字符。 '*'匹配前面元素的零个或多个。 匹配应覆盖整个输入字符串（不是部分）。 注意： s可能是空的，只包含小写字母a-z。 p可能是空的，只包含小写字母a-z和字符，如.或*。 例1： 输入： s =“aa” p =“a” 输出： false 说明： “a”与整个字符...

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 假设字符串s的长度为length，建立一个length*length的矩阵dp。 dp[i][j]表示“以s[i]开始s[j]结尾的回文串的长度。如果这个字符串不是回文串，让dp[i][j]=true”。...

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 1 2 3 4 5 示例 2: 输入: 5 / \ 1 4 / \ ...