Posted on 2023-12-09 00:16
Uriel 阅读(26)
评论(0) 编辑 收藏 引用 所属分类:
贪心 、
闲来无事重切Leet Code 、
大水题
输出一个字符串的最大奇数子串，贪心，从最后一位向前找奇数
1 #1903
2 #Runtime: 27 ms (Beats 98.59%)
3 #Memory: 15.3 MB (Beats 81.69%)
4
5 class Solution(object):
6 def largestOddNumber(self, num):
7 """
8 :type num: str
9 :rtype: str
10 """
11 p = -1
12 for i in xrange(len(num) - 1, -1, -1):
13 if (ord(num[i]) - ord('0')) % 2:
14 p = i
15 break
16 return num[0:p+1]
17