C++ LeetCode1796字符串中第二大数字
更新时间：2022年12月16日 15:34:49 作者：LetMeFly
这篇文章主要为大家介绍了C++ LeetCode1796字符串中第二大数字示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
LeetCode 1796.字符串中第二大的数字
力扣题目链接：leetcode.cn/problems/se…
给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。
混合字符串 由小写英文字母和数字组成。
示例 1：
输入：s = "dfa12321afd"
输出：2
解释：出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。
示例 2：
输入：s = "abc1111"
输出：-1
解释：出现在 s 中的数字只包含 [1] 。没有第二大的数字。
提示：
1 <= s.length <= 500s只包含小写英文字母和（或）数字。
方法一：遍历
题目分析
题目中说的“第二大”数字，到底什么是第二大？英文原文是“Second largest”
也就是说，是从大到小第二个数，不是从小到大第二个数。
样例中“123”，不论是从小到大还是从大到小都是“2”，不如把样例换成“1234”，这样答案是“3”，就一目了然了。
解题思路
首先开辟一个大小为“10”的布尔数组，初始值为false
接着遍历字符串，如果字符串的某个字符是数字，那么就将对应的那个布尔值标记为true
接着，用一个变量foundFirst来记录是否已经找到了最大值，初始值为false
从9到0遍历布尔数组，如果遇到某个值为true，就看foundFirst是否已经为true
- 如果为
true，就返回当前的对应元素 - 否则，将
foundFirst标记为true
若遍历结束后仍未找到“第二大数”，那么就返回-1
复杂度分析
- 时间复杂度O(len(s))
- 空间复杂度O(C)，这里C=10，也可以理解为O(1)
AC代码
C++
class Solution {
public:
int secondHighest(string& s) {
bool bin[10] = {false};
for (char c : s) {
if (c >= '0' && c <= '9')
bin[c - '0'] = true;
}
bool foundFirst = false;
for (int i = 9; i >= 0; i--) {
if (bin[i]) {
if (foundFirst) {
return i;
}
else {
foundFirst = true;
}
}
}
return -1;
}
};以上就是C++ LeetCode1796字符串中第二大数字的详细内容，更多关于C++ 字符串第二大数字示例的资料请关注脚本之家其它相关文章！
相关文章
使用C++和Direct3D (d3d)获取屏幕截图并根据传入分辨率进行缩放图片大小(最新推荐)
这篇文章主要介绍了使用C++和Direct3D (d3d)获取屏幕截图并根据传入分辨率进行缩放图片大小,本文给大家讲解的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-04-04
由于数据的表现形式多种多样，还有字符型和其它的数值类型，因此仅有基本数据类型是不够的。是否可以通过基本数据类型的组合抽象构造其它的数据类型呢?下面是小编为大家带来的C语言数组与指针详解的知识2022-04-04
这篇文章主要为大家详细介绍了如何利用c++实现解析zip文件,并对流式文件pptx内容的修改,文中的示例代码讲解详细,有需要的小伙伴可以参考一下2023-12-12
这篇文章主要为大家分享了几种通过C语言实现字符串字符反向排列（不是逆序打印）的方法，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-05-05
这篇文章主要介绍了C++实现学生管理系统示例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
这篇文章主要介绍了C++ 中私有继承的作用的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了Java中的继承详情，继承是面向对象三大特征之一，可以使得子类具有父类的属性和方法，还可以在子类中重新定义，以及追加属性和方法，下文介绍需要的朋友可以参考下2022-04-04
这篇文章主要为大家详细介绍了C++实现五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
这篇文章主要介绍了C++使用jsoncpp解析json的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
QWebEngineView是Qt框架中的组件,基于Chromium内核,支持HTML5、CSS3、JavaScript等Web技术,适用于嵌入网页内容到Qt应用程序,它提供了丰富的接口如加载、导航、与JavaScript交互等,并支持信号槽机制处理各种网页事件,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-10-10
最新评论