aboutsummaryrefslogtreecommitdiff
path: root/largest_3_digit_string.py
diff options
context:
space:
mode:
authorJack Sangdahl <[email protected]>2025-08-14 11:09:35 +0200
committerJack Sangdahl <[email protected]>2025-08-14 11:09:35 +0200
commit3ae87fe80a3a60df750acefceff38c4ab09a9a30 (patch)
treec8c452fb1f0cda546828df1b19e7d600d7db6d6c /largest_3_digit_string.py
parent129bb98a6f92b0e527d336cc8760efaaef6487d9 (diff)
downloadleetcode-3ae87fe80a3a60df750acefceff38c4ab09a9a30.tar.gz
leetcode-3ae87fe80a3a60df750acefceff38c4ab09a9a30.zip
2264. largest 3-same digit number in string
Diffstat (limited to 'largest_3_digit_string.py')
-rw-r--r--largest_3_digit_string.py29
1 files changed, 16 insertions, 13 deletions
diff --git a/largest_3_digit_string.py b/largest_3_digit_string.py
index f8789a4..c27c126 100644
--- a/largest_3_digit_string.py
+++ b/largest_3_digit_string.py
@@ -14,19 +14,22 @@ class Solution(object):
:type num: str
:rtype: str
"""
- ans = ""
- empty = ""
- tmp = 0
- check = True
- for i in range(len(num) - 2):
- if i + 2 < len(num) and num[i] == num[i + 1] == num[i + 2]:
- tmp = max(tmp, int(num[i]))
- check = False
- if not check:
- ans += str(tmp) * 3
- else:
- return empty
- return ans
+ patterns = [
+ "999",
+ "888",
+ "777",
+ "666",
+ "555",
+ "444",
+ "333",
+ "222",
+ "111",
+ "000",
+ ]
+ for i in patterns:
+ if i in num:
+ return i
+ return ""
if __name__ == "__main__":