Day13——滑动窗口最大值&&前 K 个高频元素(未解决)

简介: Day13——滑动窗口最大值&&前 K 个高频元素(未解决)

今日文案:


梦魂拘检苦无方,悲喜于中不可藏。竟至泣啼如赤子,一生辛苦在初尝。

前言


太忙了最近,而且我开始跟不上了,哭泣,落下了好多天的学习记录,开始补了,加油加油!

一、滑动窗口最大值


题目描述:

给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 。

题目来源:

力扣

解题思路:


1、暴力枚举:

循环移动的同时,每次遍历一遍数组,比较简单。

2、队列

在每个窗口中,插入所有元素,如果后面插入的比前面的大就全部弹出前面的,如果窗口移动移去的值==队列的头,去掉队列的头。

代码如下:

class Solution {
public:
    deque<int> que;
    void push(int x)
    {
        while(!que.empty()&&x>que.back())        //插入
        {
            que.pop_back();
        }
        que.push_back(x);
    }
    void pop(int x)
    {
        if(!que.empty()&&que.front()==x)        //比对看是否需要去掉
        {
            que.pop_front();
        }
    }
    int front()
    {
        return que.front(); 
    }
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        vector<int> ans;
        for(int i=0;i<k;i++)            //确定窗口大小
        {
            push(nums[i]);
        }
        ans.push_back(front());
        for(int i=k;i<nums.size();i++)        //滑动窗口
        {
            pop(nums[i-k]);                //移出窗口的值,传去与队列比较
            push(nums[i]);                //插入
            ans.push_back(front());        //保留最大值
        }
        return ans;
    }
};

这是我个人的学习笔记,写得很粗略,只能用来辅助我自己理解。

二、前 K 个高频元素(未解决)


关于大顶堆与小顶堆还未解决,晚点哇!

总结

二叉树我来了!

相关文章
|
2天前
|
数据采集 人工智能 安全
|
11天前
|
云安全 监控 安全
|
3天前
|
自然语言处理 API
万相 Wan2.6 全新升级发布!人人都能当导演的时代来了
通义万相2.6全新升级,支持文生图、图生视频、文生视频,打造电影级创作体验。智能分镜、角色扮演、音画同步,让创意一键成片,大众也能轻松制作高质量短视频。
1014 151
|
3天前
|
编解码 人工智能 机器人
通义万相2.6,模型使用指南
智能分镜 | 多镜头叙事 | 支持15秒视频生成 | 高品质声音生成 | 多人稳定对话
|
16天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
1709 9
|
8天前
|
人工智能 自然语言处理 API
一句话生成拓扑图!AI+Draw.io 封神开源组合,工具让你的效率爆炸
一句话生成拓扑图!next-ai-draw-io 结合 AI 与 Draw.io,通过自然语言秒出架构图,支持私有部署、免费大模型接口,彻底解放生产力,绘图效率直接爆炸。
652 152
|
10天前
|
人工智能 安全 前端开发
AgentScope Java v1.0 发布,让 Java 开发者轻松构建企业级 Agentic 应用
AgentScope 重磅发布 Java 版本,拥抱企业开发主流技术栈。
618 12
|
10天前
|
人工智能 自然语言处理 API
Next AI Draw.io:当AI遇见Draw.io图表绘制
Next AI Draw.io 是一款融合AI与图表绘制的开源工具,基于Next.js实现,支持自然语言生成架构图、流程图等专业图表。集成多款主流大模型,提供智能绘图、图像识别优化、版本管理等功能,部署简单,安全可控,助力技术文档与系统设计高效创作。
689 151