每日一题 【每日一题】找出数组中第二大的数-Python-20211030

Jack · 2021年10月30日 · 最后由 Jack 回复于 2021年11月01日 · 14 次阅读
本帖已被设为精华帖!

给定一个数组,找到其中第二大的数

Jack 将本帖设为了精华贴 10月30日 08:39

参考代码:

class Solution:
    def secondMax(self, nums):
        maxValue = max(nums[0], nums[1])
        secValue = min(nums[0], nums[1])
        for i in range(2, len(nums)):
            if nums[i] > maxValue:
                secValue = maxValue
                maxValue = nums[i] 
            elif nums[i] > secValue:
                secValue = nums[i]
        return secValue 

参考代码:

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None


class Solution:
    def leafSum(self, root):
        p = []
        self.dfs(root, p)
        return sum(p)

    def dfs(self, root, p):
        if root is None:
            return
        if root.left is None and root.right is None:
            p.append(root.val)
        self.dfs(root.left, p)
        self.dfs(root.right, p)
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册