Re: [閒聊] 每日LeetCode

[Neuenmuller (蘇菲・諾伊恩謬拉)]

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--) {
           if ((num[i] - '0') % 2 == 1) {
               return num.substr(0, i+1);
           }

        }

        return "";
    }
};





--

噗尼都會的鍊金術......

如、如果是這個的話，我說不定也能學會！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 97.99.29.95 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701916857.A.C51.html
推 JIWP: 大師
推 surimodo: 大師
推 Wardyal: 你找到工作之後還有在繼續刷提喔
刷身體健康的，然後其實公司不太好，
計畫之後拿工作簽就走ㄅ
※ 編輯: Neuenmuller (97.99.29.95 美國), 12/07/2023 10:52:40
推 SecondRun: 大師
推 wwndbk: 大師
推 dannyko: 大師 去大廠記得內推我
→ NCKUEECS: 求內推