1903. Largest Odd Number In String
https://leetcode.com/problems/largest-odd-number-in-string
突然想到该来写一下
不过这题也太简单
题目:
给一个string是某个数字,找一个substring会是最大的奇数数字。
如果找不到就回传空字串。
解法:
从string最后面往前找,如果那个数字是奇数 加上前面所有奇数就会是最大。
直接greedy,去找就行,因为找出来的一定位数最多,保证是最大的奇数。
Code:
class Solution {
public:
string largestOddNumber(string num) {
for (int i = num.size()-1; i >= 0; i