※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701685596.A.CA5.html
Re: [閒聊] 每日LeetCode
看板 | Marginalman |
---|---|
作者 | Rushia (みけねこ的鼻屎) |
時間 | 2023-12-04 18:26:34 |
留言 | 0則留言 |
https://leetcode.com/problems/largest-3-same-digit-number-in-string/description
2264. Largest 3-Same-Digit Number in String
給你一個只包含數字的字串,返回最大的三個相鄰相同數字,如果沒有相鄰的數字則返
回0。
思路:
1.三個三個檢查是否有相鄰的相同數字,並記錄最大值,如果找到9可以提前退出。
Java Code:
-----------------------------------------
class Solution {
public String largestGoodInteger(String num) {
int res = -1;
for (int i = 0; i + 2 < num.length(); i++) {
if (num.charAt(i) == num.charAt(i + 1) && num.charAt(i) ==
num.charAt(i + 2)) {
res = Math.max(res, num.charAt(i));
if (res == '9') break;
}
}
if (res != -1) {
return "" + (char) res + (char) res + (char) res;
}
return "";
}
}
-----------------------------------------
--
※ 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701685596.A.CA5.html
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701685596.A.CA5.html