1.二叉树的最近公共祖先
解题思路:方法一: 1.先判断p或者q 是不是 root当中的一个
2.左子树当中递归査找p或者q
3.右子树当中递归查找p或者q
如何查找: root 的 left 和 right 都不为空 ->root
root的 left 为空 right 不为空->right这一侧找…
242.有效的字母异位词
力扣题目链接(opens new window)https://leetcode.cn/problems/valid-anagram/
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s "anagram", t "nagaram" 输出: true
示例 2…