字符串中第二大的数字(遍历)

news2024/11/25 10:38:37

力扣链接:力扣

给你一个混合字符串 s ,请你返回 s 中 第二大 的数字,如果不存在第二大的数字,请你返回 -1 。

        混合字符串 由小写英文字母和数字组成。

示例 1:

输入:s = "dfa12321afd"
输出:2
解释:出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。

示例 2:

输入:s = "abc1111"
输出:-1
解释:出现在 s 中的数字只包含 [1] 。没有第二大的数字。
 

提示:

1 <= s.length <= 500
s 只包含小写英文字母和(或)数字。

示例代码1: 【自己写】

class Solution:
    def secondHighest(self, s: str) -> int:
        num = []
        for i in s:
            if i.isdigit():
                num.append(i)
        num = list(set(num))
        if len(num) < 2:
            return -1
        else:
            num.remove(max(num))
            return int(max(num))

示例代码2:

class Solution:
    def secondHighest(self, s: str) -> int:
        a = b = -1
        for i in s:
            if i.isdigit():
                c = int(i)
                if c > a:
                    a, b = c, a
                elif b < c < a:
                    b = c
        return b

时间复杂度 O(n),空间复杂度 O(1)。其中 n 为字符串 s 的长度。

示例代码3:

class Solution:
    def secondHighest(self, s: str) -> int:
        count = 0
        for i in range(9, -1, -1):
            if str(i) in s:
                count += 1
                if count == 2:
                    return i
        return -1

        遍历9~0的降序数组,判断数字是否在字符串s中,同时用一个变量count维护遇到降序数字的次数.在已经遇到一个最大数字的情况下,再次遇到在字符串中的数字,即是第二大的数字.
如果遍历完数组仍然没有满足条件,则返回-1.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/58035.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Keras生成式学习(五)

生成式深度学习 生成式学习即创造学习&#xff0c;深度学习开始创造 一、使用LSTM 生成文本 给定前面的标记&#xff08;token&#xff0c;通常是单词或字符&#xff09;&#xff0c;能够对下一个标记的概率进行建模的任何网络都叫作语言模型&#xff08;language model&…

Android Camera性能分析 - 第25讲 CameraServer LatencyHistogram简介

本讲是Android Camera性能分析专题的第25讲 ​&#xff0c;我们介绍CameraServer LatencyHistogram简介&#xff0c;包括如下内容&#xff1a; LatencyHistogram是什么CameraServer默认有哪些Latency的Histogram如何获取CameraLatencyHistogram数据CameraLatencyHistogram类详…

Java项目:SSM CRM人事管理系统

作者主页&#xff1a;源码空间站2022 简介&#xff1a;Java领域优质创作者、Java项目、学习资料、技术互助 文末获取源码 项目介绍 CRM人事管理系统&#xff0c;主要功能有&#xff1a; 用户管理&#xff1a;用户查询、添加用户、编辑、删除&#xff1b; 职位管理&#xff1a…

Java基于springboot+vue的防护用品销售购物商城系统 前后端分离

开发背景 随着近些年疫情的爆发人们对个人医疗相关防护也越来越重视了&#xff0c;尤其是在疫情开始之初&#xff0c;人们对疫情感受到非常的恐慌&#xff0c;虽然在国家和领导人的领导下疫情一次次的得到了控制&#xff0c;但是我们还是要做好个人防护&#xff0c;为了让更多…

5、Linux文件系统

目录 1、万事万物皆文件 2、Linux二级文件目录 3、Linux的文件操作 4、读取文件信息 在Linux中万物皆文件 1、万事万物皆文件 1)在Linux中&#xff0c;所有的东西都是以文件的方式进行操作 2)在Linux中&#xff0c;文件的访问和Window的不一样。window依靠的是通过盘符进…

Tomcat经验2

背景 资产系统与财务系统对接&#xff0c;开发经常让我在数据库中执行数据库更新语句&#xff0c;并重启Tomcat&#xff0c;将log文件发给他&#xff0c;他能够根据log文件判断&#xff0c;数究竟有没有传对。 在这个过程中会出现一个问题&#xff1a; 部署在同一台Web服务器…

ORT(ONNX runtime)GPU 问题总结

现象 bt的堆栈信息 standard io上的错误输出 从报错信息上看是非法的内存访问&#xff0c;但是报错的位置不一定是真实的位置&#xff0c;因为GPU都是异步发起的&#xff0c;错误可能会被在后面的op捕捉。例如cudaEventDestory&#xff1a; debug方式 思维方式 复现&#…

Python中matplotlib为多个列表数据绘制小提琴图

本文介绍基于Python中matplotlib模块与seaborn模块&#xff0c;利用多个列表中的数据&#xff0c;绘制小提琴图&#xff08;Violin Plot&#xff09;的方法。 小提琴图作为一种将箱型图与核密度图分别所能表达的信息相结合的数据可视化图&#xff0c;在数据分析中得以广泛应用&…

【电动车】电动汽车两阶段优化调度策略(Matlab代码实现)

目录 1 概述 2 数学模型 3 运行结果 4 结论 4 Matlab代码实现 1 概述 在当前阶段,电动汽车通常被视为即插即充的常规负荷,这浪费了其可观的储荷能力"。研究表明,非快充需求的电动汽车停靠时间远大于其充电时间[2,因此可通过充电站管理电动汽车的充放 电功率,使电动…

数据分析必备的5个工具,你用过几个?

数据有了&#xff0c;但是怎么让它们“听话”且输出为好看的图表呢&#xff1f;相信这是每一个做数据的人都思考过的问题吧。我们在工作、学习中经常进行会借助一些表格或者图表来进行信息的展示&#xff0c;一般大家最常用的是Excel表格或者PPT&#xff0c;但是随着近些年物联…

震惊,一个csdn小编用Python语言写了一个足球游戏,成功模拟世界杯决赛现场

前言 halo&#xff0c;包子们下午好 最近世界杯不是很火呀 很多小伙伴应该都知道球赛反正买&#xff0c;别墅靠大海&#xff01; 今天就给大家实现一个类似世界杯的足球小游戏&#xff0c;咱就说真的堪比国足了&#xff01; 哈哈哈~ 好啦 直接开整&#xff01;&#xff01;&am…

39-65-javajvm-运行时数据区-pc-栈

39-javajvm-运行时数据区&#xff1a; 运行时数据区 内存是非常重要的系统资源&#xff0c;是硬盘和CPU的中间仓库及桥梁&#xff0c;承载着操作系统和应用程序的实时运行JVM内存布局规定了Java在运行过程中内存申请、分配、管理的策略&#xff0c;保证了JVM的高效稳定运行。不…

支付宝支付项目

文章目录&#x1f68f; 支付宝支付项目&#x1f680; 支付宝介绍&#x1f6ac; 1、支付宝平台&#x1f6ac; 2、支付宝开放平台&#x1f6ac; 3、支付能力&#x1f6ad; 条码支付应用场景&#x1f6ad; 扫码支付应用场景&#x1f6ad; App 支付&#x1f6ad; 手机网站支付&…

【CSS3】media,伪类与伪元素,outline,font-face,resize,svg,多列布局

❤️ Author&#xff1a; 老九 ☕️ 个人博客&#xff1a;老九的CSDN博客 &#x1f64f; 个人名言&#xff1a;不可控之事 乐观面对 &#x1f60d; 系列专栏&#xff1a; 文章目录media例子resolution属性orientation属性aspect-ratio属性伪类与伪元素:target:disable/:enable:…

[附源码]计算机毕业设计校园生活服务平台Springboot程序

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…

【SQL教程|01】SQL简介——什么是SQL

什么是SQL SQL是一门语言 SQL是Structured Query Language的简写&#xff0c;中文译为“结构化查询语言”&#xff1b;SQL是一种用来查询和处理关系性数据库的语言&#xff0c;使用SQL我们可以&#xff1a; 增&#xff08;INSERT&#xff09;&#xff1a;可以向数据库中插入记…

图神经网络关系抽取论文阅读笔记(六)

1 一个新颖的关系元组抽取级联二元标记框架(A Novel Cascade Binary Tagging Framework for Relational Triple Extraction) 1.1 引言 本文提出了关系三元组重叠的问题&#xff08;一个sentence中有多个三元组&#xff0c;其中三元组中有的实体是同一个&#xff09;。本文将其…

TTL反相器和CMOS

CMOS电路的动态特性&#xff1a; 1.传输延迟特性 在输入电压发生变化的时候&#xff0c;因为电容得存在&#xff0c;输出时间就得到了延迟 2.交流噪声容限 交流噪声容限是大于直流噪声容限 3.动态功耗 输入电压在二分之一,所以瞬间会流过很大的电流&#xff0c;会有瞬间很…

python练习题集锦之一

python练习题集锦之一 python练习题集锦之一&#xff0c;包括&#xff1a;1.限制输入的整数范围1到10之间、2.输出100以内素数&#xff08;质数&#xff09;及其和、3.求两个数最大公约数、最小公倍数 1.限制输入的整数范围1到10之间 源码如下&#xff1a; 提示 输入错误&…

时间复杂度(Time Complexity)

预计阅读时间&#xff1a;5分钟 一、简介 时间复杂度&#xff0c;又叫时间复杂性&#xff0c;也就是我们常说的大O。时间复杂度是不容忽视的衡量算法好坏的重要指标。 时间复杂度是一个函数&#xff0c;用于描述该算法的运行时间。 举个简单的例子&#xff1a;一个20米的木头&…