尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
101. 对称二叉树(dfs)
题解101. 对称二叉树 - 力扣LeetCode101. 对称二叉树 - 力扣LeetCode复杂度分析时间复杂度 O(N)空间复杂度 O(N)/** * * Definition for a binary tree node. * * struct TreeNode { * * int val; * * TreeNode *left; * * TreeNode *right; * * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * * }; * */ class Solution { public: bool isSymmetric(TreeNode* root) { if(!root) { return true; } return is_symmetric(root-left, root-right); } bool is_symmetric(TreeNode* root1, TreeNode* root2) { if(!root1 !root2) { return true; } if(!root1 || !root2) { return false; } if(root1-val ! root2-val) { return false; } return is_symmetric(root1-left, root2-right) is_symmetric(root1-right, root2-left); } };复杂度分析时间复杂度 O(N)空间复杂度 O(N)class Solution { public: bool check(TreeNode *u, TreeNode *v) { queue TreeNode* q; q.push(u); q.push(v); while (!q.empty()) { u q.front(); q.pop(); v q.front(); q.pop(); if (!u !v) continue; if ((!u || !v) || (u-val ! v-val)) return false; q.push(u-left); q.push(v-right); q.push(u-right); q.push(v-left); } return true; } bool isSymmetric(TreeNode* root) { return check(root, root); } };
RELATED

相关推荐

多线程(一) - Java线程(三) - join方法详解,join阻塞的到底是什么线程

多线程(一) - Java线程(三) - join方法详解,join阻塞的到底是什么线程

理解join()方法之前请确保对wait()/notify()/notifyAll()机制已熟练掌握。 1. join()方法的作用是等待线程销毁。 join()方法反应的是一个很现实的问题,比如main线程的执行时间是1s,子线程的执行时间是10s,但是主线程依赖子线程执行完的结果&…

📅 2026/9/10 0:52:52
多线程(一) - java线程(四) - interrupt方法详解

多线程(一) - java线程(四) - interrupt方法详解

1. interrupt打断线程 1.1 打断sleep,wait,join(阻塞状态)的线程 public static void main(String[] args) throws InterruptedException{Thread t1 new Thread(() -> {log.debug("sleep;;;");try {Thread.sleep(50…

📅 2026/9/9 19:20:36
337. 打家劫舍 III(dfs)

337. 打家劫舍 III(dfs)

链接:337. 打家劫舍 III - 力扣(LeetCode) 题解: 代码: 1.打劫当前节点:root->val left和right不打劫的最大值 2.不打劫当前节点:left打劫和不打劫的最大值right打劫和不打劫的最大值 /…

📅 2026/9/9 16:26:48
MORE NEWS

更多资讯

📰

AI时代程序员如何提升核心竞争力与学习路径

1. 程序员如何应对AI时代的职业挑战最近两年,AI技术特别是大模型的快速发展正在深刻改变编程领域的工作方式。作为一名从业十余年的技术老兵,我观察到不少同行开始产生职业焦虑。但实际情况是,AI不会取代程序员,只会取代不会使用A…

📰

‘宇宙总统2’:网络热词的语义机制与社交表达工程

1. 项目概述:这不是一个真实存在的系统,而是一次对网络语境的精准解构“宇宙总统2”这个标题一出现,我就知道它根本不是什么新发布的软件、硬件或开源项目——它压根儿就不在技术产品的坐标系里。我翻过近三个月所有主流技术社区、GitHub Tre…

📰

大数据实时监控系统架构设计与实践

1. 大数据实时监控系统概述在大数据时代背景下,实时监控系统已成为企业数据基础设施的核心组件。不同于传统的批处理监控方案,现代大数据实时监控系统需要具备每秒处理数百万事件的能力,同时保证端到端的延迟控制在毫秒级别。我在金融、电商等…

📰

AI模型选型实战指南:拆解GPT-6迷雾,构建工程化决策体系

1. 这不是“GPT-6发布”,而是对当前AI模型选型迷雾的一次拨云见日最近刷到“GPT-6系列模型怎么选?官方指南来了”这个标题,我第一反应是点开前先深呼吸——不是因为期待,而是因为太熟悉这种信息噪音了。过去三年,我帮超…

📰

人工势场法与栅格地图在动态路径规划中的结合应用

1. 项目概述:当人工势场遇上栅格地图十年前我第一次接触路径规划算法时,就被人工势场法的优雅所吸引。想象一下:目标点像磁铁一样吸引着机器人,障碍物则产生排斥力,这种物理直觉与数学结合的方法,至今仍是移…

📰

推理引擎不是四代升级线:调度、内存、复用与部署应分开看

把静态批处理、PagedAttention、前缀缓存、PD 分离画成四代产品,很容易得出一个错误结论:只要升级到最后一代,前面的问题就一起消失了。实际选型时,这几项技术经常同时存在,解决的约束也不同。容量放得下,不…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬