Leetcode2496-数组中字符串的最大值

原创已于 2022-12-12 14:08:43 修改 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

于 2022-12-11 20:48:04 首次发布

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

按题意模拟即可。

class Solution {
public:
    int maximumValue(vector<string>& strs) {
        int ans=0;
        for(auto s:strs){
            bool ok=1;
            for(auto c:s){
                if(!isdigit(c)){
                    ok=0;
                    break;
                }
            }
            if(ok) ans=max(ans,stoi(s));
            else ans=max(ans,(int)s.size());
        }
        return ans;
    }
};

时间复杂度：O（n），n为strs中所有字符串的长度之和。

空间复杂度：O（1）