-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmaximum-value-of-a-string-in-an-array_2496.py
39 lines (30 loc) · 1.29 KB
/
maximum-value-of-a-string-in-an-array_2496.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
# he value of an alphanumeric string can be defined as:
# The numeric representation of the string in base 10, if it comprises of digits only.
# The length of the string, otherwise.
# Given an array strs of alphanumeric strings, return the maximum value of any string in strs.
# Example 1:
# Input: strs = ["alic3","bob","3","4","00000"]
# Output: 5
# Explanation:
# - "alic3" consists of both letters and digits, so its value is its length, i.e. 5.
# - "bob" consists only of letters, so its value is also its length, i.e. 3.
# - "3" consists only of digits, so its value is its numeric equivalent, i.e. 3.
# - "4" also consists only of digits, so its value is 4.
# - "00000" consists only of digits, so its value is 0.
# Hence, the maximum value is 5, of "alic3".
# Example 2:
# Input: strs = ["1","01","001","0001"]
# Output: 1
# Explanation:
# Each string in the array has value 1. Hence, we return 1.
# ---------------------------------------Runtime 43 ms Beats 41.88% Memory 16.2 MB Beats 74.36%---------------------------------------
from typing import List
class Solution:
def maximumValue(self, strs: List[str]) -> int:
m = 0
for s in strs:
if s.isdigit():
m = max(m, int(s, 10))
else:
m = max(m, len(s))
return m