【hot100-java】【对称二叉树】

R8-二叉树篇

思路:

DFS搜索+递归分解成子问题逐步判断即可。

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return root==null || recur(root.left,root.right);
    }
    boolean recur(TreeNode L,TreeNode R){
        if (L==null && R==null) return true;
        if (L==null || R==null || L.val!=R.val) return false;
        return recur(L.left,R.right)&&recur(L.right,R.left);
    }
}

真-没落的java

相关推荐
WWZZ202513 分钟前
快速上手大模型:机器学习3(多元线性回归及梯度、向量化、正规方程)
人工智能·算法·机器学习·机器人·slam·具身感知
四谎真好看1 小时前
Java 黑马程序员学习笔记(进阶篇18)
java·笔记·学习·学习笔记
应用市场1 小时前
构建自定义命令行工具 - 打造专属指令体
开发语言·windows·python
桦说编程1 小时前
深入解析CompletableFuture源码实现(2)———双源输入
java·后端·源码
东方佑1 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
java_t_t1 小时前
ZIP工具类
java·zip
西阳未落2 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
lang201509282 小时前
Spring Boot优雅关闭全解析
java·spring boot·后端
通信小呆呆2 小时前
以矩阵视角统一理解:外积、Kronecker 积与 Khatri–Rao 积(含MATLAB可视化)
线性代数·算法·matlab·矩阵·信号处理
Dfreedom.2 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型