2024年最新算法训练营第13天 LeetCode 239，HTTPS面试常问全解析

最全的Linux教程，Linux从入门到精通

======================

1. linux从入门到精通(第2版)

2. Linux系统移植

3. Linux驱动开发入门与实战

4. LINUX 系统移植 第2版

5. Linux开源网络全栈详解 从DPDK到OpenFlow

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

class Solution {
public:
    int max_num(vector<int>nums,int i,int j){
        int ans = INT_MIN;
        for(int m=i;m<=j;m++){
            ans = max(ans,nums[m]);
        }
        return ans;
    }
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        int len = nums.size();
        vector<int>ans;
        for(int i=0,j=k-1;j<len;i++,j++){
            int temp = max_num(nums,i,j);
            ans.push_back(temp);
        }
        return ans;
    }
};

第二种解题思路：

自己设计一个单调队列，让其单调递减，只维护比插入元素大的值。其弹出操作是当双向队列非空且最大值是栈顶，则弹出。插入操作是从后面弹出比插入元素小的数。因为是单调队列，所以栈顶元素就是最大值元素。

代码：

class Solution {
public:
    class MyQue{
        public:
        deque<int>que;
        void pop(int val){
            if(!que.empty()&&que.front()==val){
                que.pop_front();
            }
        }
        void push(int val){
            while(!que.empty()&&que.back()<val){
                que.pop_back();
            }
            que.push_back(val);            
        }
        int front(){
            return que.front();
        }
    };
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        int len = nums.size();
        vector<int>ans;
        MyQue que;
        for(int i=0;i<k;i++){
            que.push(nums[i]);
        }
        ans.push_back(que.front());
        for(int i=k;i<len;i++){
            que.pop(nums[i-k]);
            que.push(nums[i]);
            ans.push_back(que.front());
        }
        return ans;
    }
};

LeetCode 347.前k个高频元素

题目链接：

LeetCode 347.前k个高频元素

解题思路：

先用哈希表将每个元素出现的个数记录下来，之后将其插入元组数组内，之后将数组按照元组的第二位的大小进行排序。最后输出前k个满足条件的数。

代码：

class Solution {
public:
    static bool cmp(pair<int,int>a,pair<int,int>b){
        return a.second>b.second;
    }
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int,int>map1;
        for(int i:nums){
            map1[i]++;
        }
        vector<pair<int,int>>vec;


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**