LeetCode算法题-Third Maximum Number(Java实现-四种解法)

LINUX配置ipv6地址时出现ifconfig: SIOCSIFADDR: Permission denied LINUX配置ipv6地址时出现ifconfig: SIOCSIFADDR: Permission denied 问题描述 在做ipv6的开发中,需要在代码中修改桥端口(br0)的ipv6本地链路地址,思路是先将原来的地址删除,再添加新的地址,如下图中,要将地址改成fe80::100/64,则需要先删除原来的地址: ifconfig br0 del fe80::1/64 ifconfig br0 ... 阅读详情

这是悦乐书的第222次更新,第235篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第89题(顺位题号是414)。给定非空的整数数组,返回此数组中的第三个最大数字。如果不存在,则返回最大数量。时间复杂度必须在O(n)中。例如:

输入:[3,2,1]
输出:1
说明:第三个最大值为1。

输入:[1,2]
输出:2
说明:第三个最大值不存在,因此返回最大值2。

输入:[2,2,3,1]
输出:1
说明:请注意,此处的第三个最大值表示第三个最大不同的数字。值为2的两个数字都被视为第二个最大值。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

使用包装类Integer,分别定义第一大、第二大、第三大三个变量。foreach遍历数组中的每个元素,如果当前元素与三个变量中的任意一个相等,就进入下一次循环。如果第一大为null或者当前元素大于第一大,那么将三个数轮流交换位置,第三大为原第二大,第二大为原第一大,第一大为当前元素。如果第二大为null或者当前元素大于第二大,那么第三大为原第二大,第二大为当前元素。如果第三大为null或者当前元素大于第三大,那么第三大为当前元素。最后,如果第三大为null,就返回第一大,反之返回第三大。

此解法时间复杂度是O(n),空间复杂度是O(1)。

public int thirdMax(int[] nums) {
    Integer max_one = null;
    Integer max_two = null;
    Integer max_three = null;
    for (Integer n : nums) {
        if (n.equals(max_one) || n.equals(max_two) || n.equals(max_three)) {
            continue;
        }
        if (max_one == null || n > max_one) {
            max_three = max_two;
            max_two = max_one;
            max_one = n;
        } else if(max_two == null || n > max_two) {
            max_three = max_two;
            max_two = n;
        } else if (max_three == null || n > max_three) {
            max_three = n;
        }
    }
    return max_three == null ? max_one : max_three;
}

03 第二种解法

此解法的思路和第一种解法的思路一致,只是将包装类Integer换成了long类型,去掉了equals方法。

此解法时间复杂度是O(n),空间复杂度是O(1)。

public int thirdMax2(int[] nums) {
    long max_one = Long.MIN_VALUE;
    long max_two = Long.MIN_VALUE;
    long max_three = Long.MIN_VALUE;
    for (int n : nums) {
        if (n == max_one || n == max_two || n == max_three) {
            continue;
        }
        if (max_one == Long.MIN_VALUE || n > max_one) {
            max_three = max_two;
            max_two = max_one;
            max_one = n;
        } else if (max_two == Long.MIN_VALUE || n > max_two) {
            max_three = max_two;
            max_two = n;
        } else if (max_three == Long.MIN_VALUE || n > max_three) {
            max_three = n;
        }
    }
    return max_three == Long.MIN_VALUE ? (int)max_one : (int)max_three;
}

04 第三种解法

此解法和上面两种思路类似,但是将首次相等的判断做了调整,如果当前元素大于等于第一大或第二大或第三大时,再去继续判断是不是大于第一大或第二大或第三大,满足才交换位置。

此解法时间复杂度是O(n),空间复杂度是O(1)。

public int thirdMax3(int[] nums) {
    long one = Long.MIN_VALUE;
    long two = Long.MIN_VALUE;
    long three = Long.MIN_VALUE;
    for (int n : nums) {
        if (n >= one) {
            if (n > one) {
                three = two;
                two = one;
                one = n;
            }
        } else if (n >= two) {
            if (n > two) {
                three = two;
                two = n;
            }
        } else if (n >= three) {
            if (n > three) {
                three = n;
            }
        }
    }
    return three == Long.MIN_VALUE ? (int)one : (int)three;
}

05 第四种解法

特殊情况:当数组中只有一个元素时,此时第三大的值就是该元素;当数组中只有两个元素,那么第三大元素就是两元素中最大的一个。

正常情况:使用Arrays.sort()方法,先将数组排序,从小到大排列,定义一个变量count,从后往前遍历,如果当前元素和前一个元素相等,就跳出当前循环进入下一次循环,否则count就加1。然后判断count是否等于2,因为第一大和第二大不相等时,count才加1,第二大和第三大不相等时,再加1,所以当count等于2时,就表示遇到了第三大的数,对应的索引是i-1,不是i。如果不满足,最后返回第一大的数即可。

此解法的时间复杂度是O(nlog(n)),空间复杂度是O(1)。

public int thirdMax4(int[] nums) {
    int length = nums.length;
    if (length == 1) {
        return nums[0];
    }
    if (length == 2) {
        return Math.max(nums[0], nums[1]);
    }
    Arrays.sort(nums);
    int count = 0;
    for (int i=length-1; i>0; i--) {
        if (nums[i] == nums[i-1]) {
            continue;
        } else {
            count++;
        }
        if (count == 2) {
            return nums[i-1];
        }
    }
    return nums[length-1];
}

06 小结

算法专题目前已连续日更超过两个月,算法题文章89+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

系统安全及应用 1.账号安全控制 1.1 账号安全基本措施 系统账号清理 ①将非登陆用户的shell设为/sbin/nologin usermod -s /sbin/nologin ②锁定长期不使用的账号: usermod -L 用户名 passwd -l 用户名 passwd -S 用户名 ③删除无用的账号:userdel 【-r】 ④锁定账号文件passwd、shadow chattr +i /etc/passwd /etc/shadow lsattr /etc/passwd /etc/shad 阅读详情

相关推荐

【WILEY】从Revision到Online:一次投稿的完整状态演进与关键节点实战解析

本文详细解析了从Revision到Online发表的完整投稿流程,包括修改稿准备、回复信撰写、状态跟踪等关键节点。特别针对Wiley期刊,提供了实用的操作技巧和常见问题解决方案,帮助作者高效完成论文修改与发表。

weixin_29219189的博客 366

linux sudo学习

一般使用者管理系统的方式是利用 su 切换为超级使用者。但是使用 su 的缺点之一在于必须 要先告知超级使用者的密码.sudo 使一般使用者不需要知道超级使用者的密码即可获得权限。 首先超级使用者将一般使用者登记在特殊的档案中(通常是/etc/sudoers),即完成对该使用 者的授权(此时该使用者称为“sudoer”);在一般使用者需要取得特殊权限时,其可在命令 前加上“sudo”,此时...

系统运维 225

OpenCvSharp之利用海康相机采集图像并在pictureBox中显示

OpenCvSharp之利用海康相机采集图像并在pictureBox中显示 说明:OpenCvSharp版本为4.0 海康相机为黑白相机 实现功能:将海康相机采集的图像转成Mat,并在pictureBox中显示。 示例代码: Mat srcImage; private Mat CaptureImage() { int nRet; //MyCamera.MVCC_I...

Kevin_Sun777的博客 5504

解决 ifconfig p1p2 inet add 6666::a6/96 up 报错 SIOCSIFADDR: Permission denied问题

到底该如何解决这个问题呢? 答案是很明确的,修改sysctl.conf文件,增加net.ipv6.conf.p4p2.disable_ipv6 = 0(放开权限) 并且执行命令/sbin/sysctl -p使其生效 此时配置网卡p4p2的ipv6地址就ok了,轻轻松松搞定。 ...

aischang 5229

WRF移动嵌套结合伏羲模型与CFD(PALM)高精度多尺度降尺度分析研究

WRF移动嵌套(Moving Nesting):动态调整高分辨率嵌套网格位置,追踪天气系统(如台风、强对流系统)以提高局地预报精度。伏羲(Fuxi)模型:国产数值模式,提供对WRF模拟的初始及边界条件优化。CFD(Computational Fluid Dynamics)PALM模型:精细化局地流场、湍流、温度分布。

m0_57411304的博客 1719

VSAN数据救援实战:当26个虚拟机突然不可访问时我们做了什么?

本文深度复盘了一次由运维操作失误引发的VMware vSAN存储危机,导致26个虚拟机数据不可访问的实战救援过程。文章详细剖析了vSAN脑裂状态的诊断方法,分享了在官方支持受限时,如何结合社区智慧与自主分析,通过精准的底层命令干预和状态推理,最终成功恢复全部数据的破局思路与操作细节,为vSAN数据救援提供了宝贵经验。

weixin_35749786的博客 239

ubuntu16.04临时改变IP提示“SIOCSIFADDR: 不允许的操作”

lin@ubuntu:game_files$ ifconfig ens33 192.168.80.111SIOCSIFADDR: 不允许的操作SIOCSIFFLAGS: 不允许的操作解决办法:权限不足的原因,sudo ifconfig ens33 192.168.80.111

lin_joyful的博客 1万+

东方财富 vs 新浪 vs AKShare:3 种股票实时数据接口性能与稳定性实测对比

本文深度评测了东方财富、新浪和AKShare三种股票实时数据接口的性能与稳定性。通过实际测试数据,从延迟、成功率和数据完整性三个维度进行全面对比,为量化交易和数据分析开发者提供选型参考。结果显示,东方财富接口在实时性和稳定性方面表现最优,适合高频交易场景。

weixin_30800807的博客 399

错误踩坑记录

文章目录linux相关mvnw: Permission denied linux相关 mvnw: Permission denied 解决 chmod +x mvnw

kevin的博客 2891

全球、中国各省市县等行政区划(含十段线)shape及geosjon数据免费下载

免费下载全球、中国各省市县等行政区划(含十段线)shape及geosjon数据

mhf403445651的博客 3462

【异常】Cursor IDE 扩展主机超时错误处理文档The agent execution provider did not respond within 4 seconds.

该错误通常是 Cursor IDE 的临时性问题,不影响项目代码。大多数情况下,重新加载窗口或重启 IDE 即可解决。如果问题持续,可按上述进阶方案排查。重新加载窗口(最快)重启 IDE检查系统资源清理缓存检查扩展更多关于 AI+教育领域的干货,可以关注我的微信公众号第一时间获取哦~

奶爸的编程之路,也就一周冷个三天 2712

linux系统安全及应用

Linux系统安全与应用,主要讲述了账号控制,及权限有关

weixin_71429790的博客 2284

玩转大语言模型——使用华为官方MindIE-Server镜像方式部署DeepSeek模型

本文将详细介绍在国产Linux系统欧拉中使用华为官方MindIE-Server镜像方式部署DeepSeek模型。一般情况下华为昇腾800I服务器可以推理DeepSeek-R1-70B,4张300I-Duo服务器可以推理DeepSeek-R1-32B。在配置中尽量贴合官方文档,包含用到的一些其他的技术细节,便于零基础入门使用。

艾醒的博客 1290

ifconfig配置网络时,出现“SIOCSIFADDR: No such device”和“eth0:ERROR while getting interface flags:No such dev”

使用ifconfig命令来设置网卡参数,但结果显示“SIOCSIFADDR: No such device”“eth0:ERROR while getting interface flags:No such device”。其原因也许是因为你的网卡名称并非为“eth0”,而是其它的名字! 在网上查找了很久,后

酒红的专栏 6万+

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Linux移植内核之后ifconfig错误:ifconfig: SIOCSIFADDR: No such device

主要问题 学习内核移植之后发现移植后的系统启动之后无法使用eth0即dm9000网卡,只有本地回环的lo网口。查阅资料之后发现指自己的dm9000网口的驱动没有编译使能。 ifconfig错误提示:SIOCSIFADDR: No such device 解决方法 添加DM9000网卡设备支持 通过DM9000网卡原理图, 我们可以知道网卡INT使用EINT7管脚,CMD连ADDR2,CS#片选管脚连了NGCS4,以及数据位数为LDATA0~LDATA15(16位模式..

Tian Jincheng's Blog 6504

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

Linux系统安全

作为一种开放源代码的操作系统,linux服务器以其安全、高效和稳定的显著优势而得以广泛应用。

m0_73258133的博客 1796

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

ubuntu 通过window共享网络

让我们的linux系统通过比较本上网

carrierjoy的博客 4347

TCP/IP实现(四) IP编址

一.IP地址         一个IP地址是被指派给一个系统中的网络接口的而不是系统本身,就如在《TCP/IP实现(二) 接口层数据结构》中描述的那样,每一个用于存储IP协议地址信息的in_ifaddr结构都和一个描述接口信息的ifnet(或者是他的专用化)相关联。         IPv4地址分为5类:                                            ...

qq_34228327的博客 2007

Linux网络接口操作之ioctl-1_接口参数

第一个参数fd指定一个由open(2)/socket(2)创建的文件描述符;第二个参数request指定操作的类型,即对该文件描述符执行何种操作;第三个参数为一块内存区域,通常依赖于request指定的操作类型。内核版本2.6.32.5ioctl(2)使用structifreq与/或structifconf结构执行网络接口相关的操作,这两个结构的地址作为ioctl(2)的第三个参数。union{};union{...

有理论,有实验,有结论,可为一篇文章 4705

Linux系统安全及应用

账号安全控制用户账号是计算机使用者的身份凭证或标识,每个要访问系统资源的人,必须凭借其用户账号才能进入计算机。在 Linux 系统中,提供了多种机制来确保用户账号的正当、安全使用。系统账号清理在 Linux 系统中,除了用户手动创建的各种账号之外,还包括随系统或程序安装过程而生成的其他大量账号。除了超级用户root之外,其他大量账号只是用来维护系统运作、启动或保持服务进程,一般是不允许登录的,因此也称为非登录用户账号。常见的非登录用户账号包括 bin、daemon、adm、lp、mai 等。

w2304948626的博客 865

ifconfig报错:SIOCSIFFLAGS: Operation not permitted

# insmod mt7601Usta.ko  rtusb init rt2870 ---> usbcore: registered new interface driver rt2870 # iwconfig lo        no wireless extensions. eth0      no wireless extensions. ra0

Learn and live 2万+

Linux 修改ip地址

Linux修改ip地址

ianTok 1722

Linux IPV6相关报错:RTNETLINK answers: Permission denied

操作如图   给服务器设置IPV6操作的时候   报错输入sysctl -a |grep disable_ipv6  看到全部都是1   大概意思就是"不允许ipv6"的意思解决方案是把全部变成0  vi /etc/sysctl.conf 修改disable_ipv6的所有变成0然后/sbin/sysctl -p【立即生效】问题解决!...

BertonYip 9792

出现Permission denied的解决办法

调试启动文件时,出现如下报错: Permission denied 原因分析为对文件拥有的权限不够,实测解决的办法如下: // 注意:777权限谨慎使用 为高权限 $ sudo chmod -R xxx 某一目录 // 自己定义xxx,下面有说明 其中 -R 是指级联应用到目录里的所有子目录和文件 750 表示文件所有者有读、写、执行权限,文件组有读、执行权限,其他用户没有权限 属主:rwx=4+2+1=7。 属组:r-x=4+0+1=5。 其他:---=0+0+0=0 写入、读取和执行

Yifancoder的博客 1万+

Linux网络设置

查看网络接口信息 ifconfig 查看所有活动的网络接口信息 执行ifconfig 查看指定网络接口信息 ifconfig 网络接口 [root@serverl ~]# ifconfig ens33 网卡内部信息解释 ens33(第一块以太网卡的名称) flags=4163<UP(开启),BROADCAST,RUNNING,(正在运行)MULTICAST> mtu 1500 inet 20.0.0.10 (ip地址) netmask 255.255.255.0(子网掩码

xwy9526的博客 1379
上一篇: LeetCode算法题-Fizz Buzz(Java实现)
下一篇: LeetCode算法题-Add Strings(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值