LeetCode 1903. 字符串中的最大奇数缩略图

给你一个字符串 num ,表示一个大整数。请你在字符串 num 的所有 非空子字符串 中找出 值最大的奇数 ,并以字符串形式返回。如果不存在奇数,则返回一个空字符串 "" 

子字符串 是字符串中的一个连续的字符序列。

1903. 字符串中的最大奇数 – 力扣(Leetcode)

LeetCode 1903. 字符串中的最大奇数插图
OpenCV步步精深-可心科创工作室

思路:

从右边找到第一个奇数,然后字符串切片即可。

python3实现:

class Solution:
    def largestOddNumber(self, num: str) -> str:
        # 从右边开始找第一个奇数就行了
        for i in range(len(num)-1,-1,-1):
            int_target = int(num[i])
            if int_target % 2 != 0:
                return num[0:i+1]
        return ""
LeetCode 1903. 字符串中的最大奇数插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注