Re: [閒聊] 每日LeetCode

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: 大師 12/07 10:46

推 surimodo: 大師 12/07 10:47

推 Wardyal: 你找到工作之後還有在繼續刷提喔 12/07 10:49

推 SecondRun: 大師 12/07 10:55

推 wwndbk: 大師 12/07 10:57

推 dannyko: 大師 去大廠記得內推我 12/07 10:59