Leetcode每日一题:100.same-tree(相同的树)
思路:这题首先想到了递归,如果当前p,q的值相等,那么只需比较它们的左子树和右子树,把问题分解成子问题,这样循环比较下去,当两者都是NULL的时候,返回true即可;
这里要注意边界条件:
第1,比较的两个结点仅有一个为NULL时,说明不相同,返回false;
第2,如果两个结点都是NULL,返回true;
第3,如果两个结点的值不相等,返回false;
没调试,直接提交AC,也算是对自己的一点点肯定和自信吧!
Leetcode每日一题:100.same-tree(相同的树)相关推荐
- leetcode python3 简单题100. Same Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百题 (1)题目 英文: Given two binary trees, wri ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- LeetCode 每日一题 42. 接雨水 详细多种题解 C++描述
LeetCode 每日一题 42. 接雨水 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,一起加油吧~ 难度 困难 2020.04.04每日一题 ...
- LeetCode每日一题——811. 子域名访问计数
LeetCode每日一题系列 题目:811. 子域名访问计数 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 网站域名 "discuss.leetcode. ...
- leetcode每日一题825. 适龄的朋友 快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友 快排+双指针 写在前面 题目 示例 提示 思路 代码实现 执行结果 写在后面 leetcode每日一题825. 适龄的朋友 快排+双指针 写在前 ...
- LeetCode每日一题——1235. 规划兼职工作
LeetCode每日一题系列 题目:1235. 规划兼职工作 难度:困难 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你打算利用空闲时间来做兼职工作赚些零花钱. 这里有 n ...
- leetcode每日一题1609. 奇偶树 圣诞节你做奇偶数了没 BFS套模板一遍过
本文目录 leetcode每日一题1609. 奇偶树 圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面 题目 示例 提示 思路 代码实现 执行结果 写在最后 leetcode每日一题1609. 奇 ...
- LeetCode每日一题(题1028)
题1028 前言 题目 思路 代码 错误 后记 前言 最近在刷LeetCode每日一题,每次做完之后总能有些收获,所以想着不如每天写个博客记录一下做的题目的解法以及自己写的时候问题出在哪里. 题目 从 ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
最新文章
- 3.5 向量化实现的解释-深度学习-Stanford吴恩达教授
- vim末行模式下相关操作+配置文件
- 创新工场董事长兼首席执行官 李开复 发 言 稿
- spark 连接mysql 命令_spark-submit命令包括mysql连接器
- 解决angularjs判断上传文件大小
- Windows的同步I/O和异步I/O
- pic系列单片机c语言编程与应用实例,PIC系列单片机C语言编程与应用实例
- IOS-性能优化/内存优化常用方法小总结
- 工作记录--------unbuntu20搭建微信和Foxmail
- 光猫的ip地址段和路由器ip地址段互换
- 爬虫之旅(一):爬取b站首页的源代码
- LRC歌词原理和实现高仿Android网易云音乐
- 第九章-项目人力资源管理
- mysql弱类型_PHP弱类型及相关函数Bypass
- V模型,W模型,H模型介绍
- 英语作文写作常用句型
- Springboot——mybatis配置
- 第十二章 HTTAPI – FreeSWITCH向Webserver寻问下一步操作
- 云计算未来是什么样子?
- iOS中Network Extension安全科学Tunnel应用(Swift5)