leetcode-python-1796字符串中第二大的数字

我想吃烤肉肉2025-09-02 14:48

题目：

给你一个混合字符串 s ，请你返回 s 中第二大的数字，如果不存在第二大的数字，请你返回 -1 。

混合字符串由小写英文字母和数字组成。

示例 1：

输入：s = "dfa12321afd"

输出：2

解释：出现在 s 中的数字包括 $1, 2, 3$ 。第二大的数字是 2 。

示例 2：

输入：s = "abc1111"

输出：-1

解释：出现在 s 中的数字只包含 $1$ 。没有第二大的数字。

提示：

1 <= s.length <= 500

s 只包含小写英文字母和（或）数字。

思路：

a.设定两个变量first和second，表示字符串中最大的数字和第二大的数字

b.遍历字符串，如果当前字符为数字，则判断是否大于first，若大于，则当前数字为最大数字，若当前数字大于second小于first，则当前数字为第二大的数字，其他情况则不操作。

c.返回second（即返回第二大数字）

解答：

python 复制代码

class Solution:
    def secondHighest(self, s: str) -> int:
        first = second = -1
        for item in s:
            if item.isdigit():
                num = int(item)
                if num > first:
                    second = first
                    first = num
                elif second < num < first:
                    second = num
        return second