以下为我的天梯积分规则:
每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)
初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!
初级算法
刷题目录
链表
题干
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
递归
分析:
对称,镜像。我们能想到,将左右进行比对,对不对?
如果左子树和右子树不相等,直接返回Fasle;否则:说明是相等的。且结构如下图一样,不能和上面那样缺一半
我们考虑下空的情况,也是属于对称的。
递归走起!
class Solution: def isSymmetric(self, root: TreeNode) -> bool: # 设置出口 if root == None: return True return self.isSymmetricHelper(left=root.left, right=root.right) def isSymmetricHelper(self, left:TreeNode, right:TreeNode) -> bool: # 如果左右子节点都是空,说明当前节点是叶子节点,返回True if left == None and right == None: return True # 如果当前节点只有一个子节点或者两个,但两个值不相同,则False if left == None or right == None or left.val != right.val: return False # 左子节点和右子节点的右子节点比较,左的右和右的做比较 return self.isSymmetricHelper(left.left, right.right) and self.isSymmetricHelper(left.right, right.left)
最近递归用的比较多,多多理解。