Posted on 2023-12-09 00:16
Uriel 閱讀(48)
評論(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