Re: [閒聊] 每日LeetCode

作者: Neuenmuller (蘇菲・諾伊恩謬拉)   2023-12-07 10:40:38
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
作者: JIWP (JIWP)   2023-12-07 10:46:00
大師
作者: surimodo (好吃棉花糖)   2023-12-07 10:47:00
大師
作者: Wardyal (Wardyal)   2023-12-07 10:49:00
你找到工作之後還有在繼續刷提喔
作者: SecondRun (雨夜琴聲)   2023-12-07 10:55:00
大師
作者: wwndbk (黑人問號)   2023-12-07 10:57:00
大師
作者: dannyko (dannyko)   2023-12-07 10:59:00
大師 去大廠記得內推我
作者: NCKUEECS (小惠我婆)   2023-12-07 11:23:00
求內推

Links booklink

Contact Us: admin [ a t ] ucptt.com