首页 > TAG信息列表 > indexp
算法_二叉树_二叉树的最近公共祖先
文章目录 二叉树的最近公共祖先1.两种解法递归法--后序遍历迭代法--层序遍历 2.总结算法 二叉树的最近公共祖先 leetcode链接 1.两种解法 递归法–后序遍历 思路：这道题想求两个节点的最近公共祖先，所以我们要从下往上遍历这棵树，并且要先判断两个孩子，然后再去判断根节点Day011 PAT乙级 1003 我要通过
PAT乙级 1003 我要通过 题目 分析 一、这一题需要按照格式输出 PAT ， PAAT ， AAPATAA ， AAPAATAAAA 等字符串，符合要求输出YES，否则输出NO 二、这一题的关键在于字符串的三个条件 1. 字符串必须只能由P，A，T三个字母组成，不能多也不能少 2. xPATx格式的字符串符合要求，x可以是任意数量leetcode 第44题 通配符匹配
题目 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a