leetcode-5.24[*671. 二叉树中第二小的节点、728. 自除数、645. 错误的集合](python实现)

题目1

在这里插入图片描述

题解1

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    """
        每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值
    """
    def findSecondMinimumValue(self, root: TreeNode) -> int:
        return self.helper(root,root.val)

    def helper(self,root,value):
        if not root:
            return -1
        if root.val>value:
            return root.val
        # 求出首次大于根节点的左右子树节点
        l=self.helper(root.left,value)
        r=self.helper(root.right,value)
        if l==-1:
            return r
        if r==-1:
            return l
        return min(r,l)

附上题目链接

题目2

在这里插入图片描述

题解2

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        res = []
        for num in range(left,right+1):
            temp = num
            while temp:
            	# 各个位上的数不能为非法除数0,并且么每次除最右边的数判断是否为0
                if temp%10 == 0 or num % (temp%10) != 0:
                    break
                temp //= 10
            else:
                res.append(num)
        return res

附上题目链接

题目3

在这里插入图片描述

题解3

class Solution:
    def findErrorNums(self, nums: List[int]) -> List[int]:
    	# 利用求和相减求出重复的那个数
        err = sum(nums) - sum(set(nums))
        # 求出重复数位置本应该的数
        res = set(range(1,len(nums) +1)) - set(nums)
        return [err,res.pop()]

附上题目链接

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值