❝
这是一道 「简单」 题
https://leetcode.cn/problems/maximum-value-of-a-string-in-an-array/❞
题目
一个由字母和数字组成的字符串的 值 定义如下：
-
如果字符串 只 包含数字，那么值为该字符串在 10进制下的所表示的数字。 -
否则，值为字符串的 长度 。
给你一个字符串数组 strs ，每个字符串都只由字母和数字组成，请你返回 strs 中字符串的 最大值 。
示例 1：
输入：strs = ["alic3","bob","3","4","00000"]
输出：5 解释： - "alic3" 包含字母和数字，所以值为长度 5 。
- "bob" 只包含字母，所以值为长度 3 。
- "3" 只包含数字，所以值为 3 。
- "4" 只包含数字，所以值为 4 。
- "00000" 只包含数字，所以值为 0 。
所以最大的值为 5 ，是字符串 "alic3" 的值。
示例 2：
输入：strs = ["1","01","001","0001"]
输出：1 解释： 数组中所有字符串的值都是 1 ，所以我们返回 1 。
提示：
-
-
-
只包含小写英文字母和数字。
题解
先给答案 ans 设置一个初始值 0。然后遍历数组中的每一个字符串 str, 判断其是否是数字。
-
如果是数字： 就将其值和 ans取最大值，并更新ans。 -
如果不是数字： 就取其长度，然后和 ans取最大值，并更新ans。
判断一个字符是不是数字，只要其 ASCII 码在字符 '0' 和 '9' 的码值之间（包含边界），就肯定是数字。如 '0' <= c <= '9'，那么字符 c 就是数字。
Java 代码实现
class Solution {
public int maximumValue(String[] strs) {
int ans = 0;
for(String str : strs){
if(isDigit(str)){
ans = Math.max(ans, Integer.valueOf(str));
}else{
ans = Math.max(ans, str.length());
}
}
return ans;
}
private boolean isDigit(String str){
for(int i = 0; i < str.length(); i++){
char c = str.charAt(i);
if(c < '0' || c > '9'){
return false;
}
}
return true;
}
}
Go 代码实现
func isDigit(str string) bool {
for _, c := range str {
if c < '0' || c > '9' {
return false
}
}
return true
}
func max(a int, b int) int {
if a > b {
return a
}
return b
}
func maximumValue(strs []string) int {
ans := 0
for _, str := range strs {
if isDigit(str) {
v, _ := strconv.Atoi(str)
ans = max(ans, v)
}else {
ans = max(ans, len(str))
}
}
return ans
}
复杂度分析
时间复杂度： ， 其中 N 为字符串数组的长度，M 为其中最长字符串的长度。
空间复杂度： 。
原文始发于微信公众号（i余数）：【算法题解】55. 数组中字符串的最大值
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/193645.html
