❗ 请注意,不要在本项目下提交刷题记录,正确方法如下:
查看Usage文档,创建并使用一个个人专属的记录博客。
- 给你一个二叉树的根节点
root
, 检查它是否轴对称。 - 递归遍历+问题分解+分类讨论
- 子结构: 两棵小树p和q, 同步遍历两棵树
- 终止条件:p和q其中一方为空 或者 p 和 q不相等 return false
- 否则: 递归判定: (左子树,右子树) (右子树,左子树)
class Solution {
public:
//递归遍历+分类讨论:
//子结构: 两棵小树p和q, 同步遍历两棵树
//p和q其中一方为空 或者 p 和 q不相等 return false
//否则: 递归判定: (左子树,右子树) (右子树,左子树)
bool dfs(TreeNode *p, TreeNode *q){
if(!p && !q) return true;
if(p && q && p->val == q->val) return dfs(p->left, q->right) && dfs(p->right, q->left);
return false;
}
bool isSymmetric(TreeNode* root) {
if(!root) return true;
return dfs(root->left, root->right);
}
};
- 2024/1
Mon | Tue | Wed | Thu | Fri | Sat | Sun |
---|---|---|---|---|---|---|
1🌟 | 2 | 3🌟 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 | 1🌟 | 2 | 3🌟 | 4 |
# | Title | Tag | Date |
---|---|---|---|
10 | 27. 移除元素 - 力扣(LeetCode) | 数组 双指针 |
2024-01-03T15:24:02Z |
9 | HJ9 提取不重复的整数 | hash 数组 |
2024-01-01T14:34:51Z |
8 | HJ8 合并表记录 | hash |
2024-01-01T14:25:38Z |
7 | HJ7 取近似值 | 基础数学 语法题 |
2024-01-01T14:16:09Z |
6 | HJ6 质数因子 | 排序 |
2023-12-26T11:33:41Z |
5 | HJ5 进制转换 | 字符串 |
2023-12-26T08:34:54Z |
4 | HJ4 字符串分隔 | 字符串 |
2023-12-24T15:36:27Z |
3 | HJ3 明明的随机数 | 数组 |
2023-12-24T10:12:57Z |
2 | HJ2 计算某字符出现次数 | 字符串 hash |
2023-12-21T16:20:18Z |
1 | HJ1 字符串最后一个单词的长度 | 字符串 |
2023-12-21T14:45:40Z |