LeetCode 每日一题（Hard) Day 11 单调栈，字节跳动厂内部超高质量Flutter+Kotlin笔记

nums[j] > nums[i]
恰好存在 一个 k 满足 i < k < j 且 nums[k] > nums[i] 。
如果不存在 nums[j] ，那么第二大整数为 -1 。

比方说，数组 [1, 2, 4, 3] 中，1 的第二大整数是 4 ，2 的第二大整数是 3 ，3 和 4 的第二大整数是 -1 。
请你返回一个整数数组 answer ，其中 answer[i]是 nums[i] 的第二大整数。

示例 1：

输入：nums = [2,4,0,9,6]
输出：[9,6,6,-1,-1]
解释：
下标为 0 处：2 的右边，4 是大于 2 的第一个整数，9 是第二个大于 2 的整数。
下标为 1 处：4 的右边，9 是大于 4 的第一个整数，6 是第二个大于 4 的整数。
下标为 2 处：0 的右边，9 是大于 0 的第一个整数，6 是第二个大于 0 的整数。
下标为 3 处：右边不存在大于 9 的整数，所以第二大整数为 -1 。
下标为 4 处：右边不存在大于 6 的整数，所以第二大整数为 -1 。
所以我们返回 [9,6,6,-1,-1] 。
示例 2：

输入：nums = [3,3]
输出：[-1,-1]
解释：
由于每个数右边都没有更大的数，所以我们返回 [-1,-1] 。

提示：

1 <= nums.length <= 105
0 <= nums[i] <= 109
使用双单调栈实现，具体思路读者可以参考灵神的题解：O(n) 一次遍历+双单调栈（附题单）

class Solution {
public:
    vector<int> secondGreaterElement(vector<int>& nums) {
        int n=nums.size(),l;
        vector<int>res(n,-1),mid,sml;
        for(int i=0;i<n;i++){
            while (!sml.empty()&&nums[sml.back()]<nums[i])
            {
                res[sml.back()]=nums[i];
                sml.pop\_back();
            }
            l=mid.size();


**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Linux运维工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/bd4de52f8c0ab7a8c952e406894cec89.png)
![img](https://img-blog.csdnimg.cn/img_convert/9f538177f4594ac71109f3287ae743c9.png)
![img](https://img-blog.csdnimg.cn/img_convert/cbfee486f48ce55d96699d97a78cbb6f.png)
![img](https://img-blog.csdnimg.cn/img_convert/47df5cf1f231ba42d9a9c7d11ebac6a6.png)
![img](https://img-blog.csdnimg.cn/img_convert/287a556c8d62c1abf6aaa812382e368c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Linux运维知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）**
![img](https://img-blog.csdnimg.cn/img_convert/1f8f2b83ea56d05ae8c4f457609fdc77.jpeg)



### 最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

### 资料预览

给大家整理的视频资料：

![](https://img-blog.csdnimg.cn/img_convert/7f78e33e70a0c666cd33c8aa819c48e2.png)

给大家整理的电子书资料：

  

![](https://img-blog.csdnimg.cn/img_convert/d3ebad3b29ec42534b0cddbcbbc3f44c.png)



**如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！**


**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/2ba14878ef6b1dc6b6835d8abc5228ce.jpeg)

，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-5BnWUojE-1712959372692)]