Same Tree - LeetCode
题目链接
注意点
- 先判断结点是否为空再访问结点的值
解法
解法一:递归,从根结点开始判断,然后递归判断左右子树。
/**
* 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) {
if(!p && !q) return true;
if((p && !q) || (!p && q) || (p->val != q->val)) return false;
return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}
};
解法二:非递归,和递归思想一样,但是显式的用栈来模拟递归的过程。
class Solution {
public:
vector<vector<int> > combine(int n, int k) {
vector<vector<int> >ret;
vector<vector<int> >vec(1);
for(int i = 1; i <= n; i++)
{
int len = vec.size();
vector<int> tmp;
for(int j = 0; j < len; j++)
{
tmp = vec[j];
tmp.push_back(i);
if(tmp.size() == k)ret.push_back(tmp);
else vec.push_back(tmp);
}
}
return ret;
}
};
小结
- 递归的本质就是利用栈实现的
分类:
LeetCode
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee