开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第19天,点击查看活动详情
前言
小白算法比较菜,希望能激励我每日更新,从leetcode第一题开始,2022年目标2000分,现在1916!!
力扣第 93 场双周赛-力扣
第 93 场双周赛
参赛的人越来越少了,可算是跌破了3000了
近几次排名对比。
6261. 数组中字符串的最大值
一个由字母和数字组成的字符串的 值 定义如下:
如果字符串 只 包含数字,那么值为该字符串在 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 。
提示:
1 <= strs.length <= 1001 <= strs[i].length <= 9strs[i]只包含小写英文字母和数字。
代码
第一题一般是读题题,遍历字符串数组,对于字符串str来说,遍历他如果有字母,则不能转化为数字,那就返回len,否则直接转化为数字。
或者直接用try-catch方法来进行判断,如代码二
代码一:
class Solution {
public int maximumValue(String[] strs) {
int res = 0;
for (int i = 0; i < strs.length; i++) {
String str = strs[i];
if (iszm(str)) {
res = Math.max(str.length(),res);
} else {
res = Math.max(Integer.parseInt(str),res);
}
}
return res;
}
private boolean iszm(String str) {
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (c <= 'z' && c >= 'a') {
return true;
}
}
return false;
}
}
代码二:
class Solution {
public int maximumValue(String[] strs) {
int res = 0;
for (int i = 0; i < strs.length; i++) {
String str = strs[i];
try {
res = Math.max(Integer.parseInt(str),res);
} catch (Exception e) {
res = Math.max(str.length(),res);
}
}
return res;
}
}
3.结束
也算是三题手速场,第四题wa了一个案例,就很生气。。。不过就算做了四题,也上不了几名。
小上一波分。