[Leetcode] Same Tree奇妙的现象
来源:互联网 发布:java开发一个界面 编辑:程序博客网 时间:2024/05/01 01:46
最近开始做leetcode有关二叉树部分的题目了,做到Same Tree这题时通过后发现了一个神奇的现象——Runtime居然显示0ms!!不知道是测试用例都不太复杂还是我最近的系统比较紊乱造成的结果。总之贴图纪念一下。
ACCEPTED CODE
/** * 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 isSameTree(TreeNode* p, TreeNode* q) { bool sameLeft, sameRight; if(p == nullptr && q == nullptr) return true; else if(p == nullptr || q == nullptr || p->left && !q->left || !p->left && q->left || p->right && !q->right || !p->right && q->right) return false; else { sameLeft = isSameTree(p->left, q->left); sameRight = isSameTree(p->right, q->right); if(sameLeft && sameRight && p->val == q->val) return true; else return false; } }};
0 0
- [Leetcode] Same Tree奇妙的现象
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- android快速开发系列 10个常用工具类
- 关于storyboard的理解
- 将sublime 配置成python开发工具及如何更改IPython默认编辑器
- English学习篇之---IELTS(The International English Language Testing System)
- 位数对齐的内存申请释放
- [Leetcode] Same Tree奇妙的现象
- 第五章2
- leetcode #6 ZigZag Conversion
- linux平台下防火墙iptables原理(转)
- 如何做一个简单的开放接口(2)-核心引擎(上)
- poj 1325(二分图匹配)
- 七、FPGA设计之RAM
- 对JSON的增删查改
- 静态类成员函数无法访问普通的成员变量