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