Re: [閒聊] 每日LeetCode已回收
看板Marginalman作者Neuenmuller (蘇菲・諾伊恩謬拉)時間2年前 (2023/12/07 10:40)推噓6(6推 0噓 1→)留言7則, 7人參與討論串567/719 (看更多)
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
推
12/07 10:46,
2年前
, 1F
12/07 10:46, 1F
推
12/07 10:47,
2年前
, 2F
12/07 10:47, 2F
推
12/07 10:49,
2年前
, 3F
12/07 10:49, 3F
刷身體健康的，然後其實公司不太好，
計畫之後拿工作簽就走ㄅ
※ 編輯: Neuenmuller (97.99.29.95 美國), 12/07/2023 10:52:40
推
12/07 10:55,
2年前
, 4F
12/07 10:55, 4F
推
12/07 10:57,
2年前
, 5F
12/07 10:57, 5F
推
12/07 10:59,
2年前
, 6F
12/07 10:59, 6F
→
12/07 11:23,
2年前
, 7F
12/07 11:23, 7F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 567 之 719 篇)：