C++ LeetCode1796字符串中第二大數(shù)字
LeetCode 1796.字符串中第二大的數(shù)字
力扣題目鏈接：leetcode.cn/problems/se…
給你一個(gè)混合字符串 s ，請(qǐng)你返回 s 中 第二大 的數(shù)字，如果不存在第二大的數(shù)字，請(qǐng)你返回 -1 。
混合字符串 由小寫(xiě)英文字母和數(shù)字組成。
示例 1：
輸入：s = "dfa12321afd"
輸出：2
解釋?zhuān)撼霈F(xiàn)在 s 中的數(shù)字包括 [1, 2, 3] 。第二大的數(shù)字是 2 。
示例 2：
輸入：s = "abc1111"
輸出：-1
解釋?zhuān)撼霈F(xiàn)在 s 中的數(shù)字只包含 [1] 。沒(méi)有第二大的數(shù)字。
提示：
1 <= s.length <= 500s只包含小寫(xiě)英文字母和（或）數(shù)字。
方法一：遍歷
題目分析
題目中說(shuō)的“第二大”數(shù)字，到底什么是第二大？英文原文是“Second largest”
也就是說(shuō)，是從大到小第二個(gè)數(shù)，不是從小到大第二個(gè)數(shù)。
樣例中“123”，不論是從小到大還是從大到小都是“2”，不如把樣例換成“1234”，這樣答案是“3”，就一目了然了。
解題思路
首先開(kāi)辟一個(gè)大小為“10”的布爾數(shù)組，初始值為false
接著遍歷字符串，如果字符串的某個(gè)字符是數(shù)字，那么就將對(duì)應(yīng)的那個(gè)布爾值標(biāo)記為true
接著，用一個(gè)變量foundFirst來(lái)記錄是否已經(jīng)找到了最大值，初始值為false
從9到0遍歷布爾數(shù)組，如果遇到某個(gè)值為true，就看foundFirst是否已經(jīng)為true
- 如果為
true，就返回當(dāng)前的對(duì)應(yīng)元素 - 否則，將
foundFirst標(biāo)記為true
若遍歷結(jié)束后仍未找到“第二大數(shù)”，那么就返回-1
復(fù)雜度分析
- 時(shí)間復(fù)雜度O(len(s))
- 空間復(fù)雜度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字符串中第二大數(shù)字的詳細(xì)內(nèi)容，更多關(guān)于C++ 字符串第二大數(shù)字示例的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了C++實(shí)現(xiàn)考勤管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
C++中的std::initializer_list使用解讀
這篇文章主要介紹了C++中的std::initializer_list使用，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-07-07
Qt掃盲篇之QRegularExpression正則匹配總結(jié)
QRegularExpression是Qt5.0引進(jìn)的,修復(fù)了很多bug,提高了效率,使用時(shí)建議使用QRegularExpression,下面這篇文章主要給大家介紹了關(guān)于Qt掃盲篇之QRegularExpression正則匹配的相關(guān)資料,需要的朋友可以參考下2023-03-03
本文主要介紹了C++11變長(zhǎng)參數(shù)模板，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-08-08
C語(yǔ)言?xún)?nèi)存分布與heap空間分別詳細(xì)講解
一個(gè)程序本質(zhì)上都是由 BSS 段、data段、text段三個(gè)組成的。這種概念在當(dāng)前的計(jì)算機(jī)程序設(shè)計(jì)中是非常重要的一個(gè)基本概念，并且在嵌入式系統(tǒng)的設(shè)計(jì)中也非常重要，牽涉到嵌入式系統(tǒng)執(zhí)行時(shí)的內(nèi)存大小分配，存儲(chǔ)單元占用空間大小的問(wèn)題2022-11-11
C++內(nèi)存對(duì)齊的實(shí)現(xiàn)
本文主要介紹了C++內(nèi)存對(duì)齊的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言代碼實(shí)現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02
Linux下g++編譯與使用靜態(tài)庫(kù)和動(dòng)態(tài)庫(kù)的方法
下面小編就為大家?guī)?lái)一篇Linux下g++編譯與使用靜態(tài)庫(kù)和動(dòng)態(tài)庫(kù)的方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-05-05
這篇文章主要介紹了四個(gè)例子說(shuō)明C語(yǔ)言?全局變量，全局變量是C語(yǔ)言語(yǔ)法和語(yǔ)義中一個(gè)很重要的知識(shí)點(diǎn)，首先它的存在意義需要從三個(gè)不同角度去理解，下面來(lái)看看這三個(gè)不同的內(nèi)容分別是什么吧2022-04-04
對(duì)于C而言，想實(shí)現(xiàn)泛型編程并非易事，甚至可以說(shuō)非常繁瑣，一大堆坑。最主要也沒(méi)有現(xiàn)成的輪子可用。本文就來(lái)詳細(xì)為大家講講C語(yǔ)言如何實(shí)現(xiàn)泛型編程詳解，需要的可以參考一下2022-07-07