LC.P2496[数组中字符串的最大值]

方法一：模拟

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
    public int maximumValue(String[] strs) {
        int ans = 0;
        for (String s : strs) {
            boolean flag = false;
            for (char c : s.toCharArray()) {
                if (c >= 'a' && c <= 'z') {
                    flag = true;
                    break;
                }
            }
            if (flag) {
                ans = Math.max(ans, s.length());
            } else {
                ans = Math.max(ans, Integer.parseInt(s));
            }
        }
        return ans;
    }
}
  • 时间复杂度：$O(nm)$，其中$n$为数组$strs$的长度，$m$为字符串的长度
  • 空间复杂度：$O(1)$