leetcode杂记

发布时间 2023-09-06 21:45:28作者: muqi_lu
C++中的 nullptr :https://zhuanlan.zhihu.com/p/257421030
C语言中常用的是NULL,但是一旦涉及类型转换就会有风险,我们没有办法在不显示声明指针类型的情况下定义一个空指针,所以用nullptr
C++中的 class solution :https://www.zhihu.com/question/443211709/answer/1718958336
声明一个解决方法的类,类中用来存放解决这一问题所需要的各种函数/方法、变量

100. 相同的树
 先判断两结点是否都是空指针;如果有一个为空,另一个不空,那就返回错误;再判断值;最后如果都一样,就递归
class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p==nullptr&&q==nullptr)
        return true;
        else if(p==nullptr||q==nullptr)
        return false;
        else if(p->val!=q->val)
        return false;
        else return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    }
};