【每日一练】题目名称:划分窗口

news/2024/4/24 20:30:27/

题目描述

给定一个长度为 n 的数组 num 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小 3,那么一共存在6 个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 个:{[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1},{2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。窗口大于数组长度或窗口长度为0 的时候,返回空。

输入示例

2,3,4,2,6,2,5,1
3

输出示例

[4,4,6,6,6,5]

分析:

就是给一组列表:[2,3,4,2,6,2,5,1],从索引为0开始每次切3个,分别是

1、 [2,3,4],其中最大的元素是:4

2、 [3,4,2],其中最大的元素是:4

3、 [4,2,6],其中最大的元素是:6

4、 [2,6,2],其中最大的元素是:7

5、 [6,2,5],其中最大的元素是:8

6、 [2,5,1],其中最大的元素是:5

最后将每个的最大元素返回回去: [4,4,6,6,6,5]

参考答案:

# 参考答案
def max_in_windows(nums, window_size):if not nums or window_size <= 0 or window_size > len(nums):return []deque, res = [], []for i in range(len(nums)):while deque and nums[i] > nums[deque[-1]]:deque.pop()deque.append(i)if deque[0] == i - window_size:deque.pop(0)if i >= window_size - 1:res.append(nums[deque[0]])return res
if __name__ == '__main__':nums = list(map(int, input("请输入数组:").split(",")))window_size = int(input("请输入滑动窗口大小:"))res = max_in_windows(nums, window_size)print("所有滑动窗口的最大值为:", res)

我写的(写的比较烂)

list_data = [1,2,3,4,5,6,]
window_size = 4def max_in_windows(list_data, window_size):ever_max_item = []if window_size > len(list_data):return []for i in range(len(list_data)):if len(list_data[i:i + window_size]) < window_size:passelse:ever_max_item.append(max(list_data[i:i + window_size]))return ever_max_itemprint(max_in_windows(list_data, window_size))

大家练习一下,这是Python工信部二级的最后一题其中的一道题


http://www.ppmy.cn/news/48222.html

相关文章

《C++高并发服务器笔记——第五章项目实战与总结》

代码地址 《C高并发服务器笔记——第五章》 5.1、阻塞/非阻塞、同步/异步&#xff08;网络IO&#xff09;1.阻塞/非阻塞、同步/异步(网络IO)①典型的一次IO的两个阶段是什么&#xff1f; 2.日志系统①基础知识②整体概述③本文内容④单例模式1.经典的线程安全懒汉模式2.局部静…

asp.net+sqlserver基于web的在校大学生贷款管理系统

采用的技术&#xff1a; 1.ASP.NET框架&#xff1b; 2. SQL Server 数据库&#xff1b; 3.AJAX技术&#xff1a;它不是一种新的编程语言&#xff0c;而是一种用于创建更好更快以及交互性更强的 Web 应用程序的技术&#xff1b; 4.HTML,CSSDIV,代码实现静态页面&#xff1b; 开…

集合例题,

package com.hspedu.homework;import java.util.*;/*** author 韩顺平* version 1.0*/ SuppressWarnings({"all"}) public class Homework03 {public static void main(String[] args) {Map m new HashMap();m.put("jack", 650);//int->Integerm.put(&…

C# ArrayList

ArrayList 是 System.Collections 命名空间中的一个类&#xff0c;是一个可动态增长和缩减的数组。与 C# 数组不同&#xff0c;ArrayList 可以自动扩容&#xff0c;并支持动态插入和删除元素&#xff0c;可以存储任何类型的对象。 使用 ArrayList 的步骤如下&#xff1a; 引入…

kafka概述

文章目录 1.kafka定义2.消息队列2.1 传统消息队列的应用场景2.2 消息队列的两种模式 3.Kafka 基础架构 1.kafka定义 2.消息队列 目前企业中比较常见的消息队列产品主 要有 Kafka、ActiveMQ 、RabbitMQ 、RocketMQ 等。 在大数据场景主要采用 Kafka 作为消息队列。在 JavaEE 开…

用户画像项目失败的表面原因

▌原因一&#xff1a;混淆了过去和未来 问1&#xff1a;一个用户昨天买了苹果&#xff0c;前天买了苹果&#xff0c;大前天也买了苹果&#xff0c;他今天买不买苹果&#xff1f; 问2&#xff1a;一个用户买了酱油&#xff0c;鸡翅&#xff0c;可乐&#xff0c;请问他是否还需要…

mysql 海量数据设计:对数据库存储有深入研究

索引&#xff1a; 聚簇索引 二级索引 联合索引&#xff1a;最左匹配原则、自动优化顺序 索引优化方向&#xff1a; 存储空间 主键选择&#xff1a;自增主键、随机主键、业务主键 如何设计一个雪花算法&#xff1a; 正数 时间戳 机器id(固定) 服务id 序号 package ut…

Redis的事务

Redis的事务 1. 是什么? Redis事务可以一次执行多个命令,本质是一组命令的集合 一个事务中的所有命令都会序列化,按顺序地串行化执行而不会被其他命令插入,不许加塞 2. 能干嘛 一个队列中,一次性、顺序性、排他性地执行一些列命令 3. Redis事务 VS MySQL事务 4. Redis事…

FTP上传下载

这里FTP上传使用的是&#xff1a; commons-net:commons-net:3.6 首先登录 FTPClient client new FTPClient();// 连接FPT服务器,设置IP及端口client.connect(host地址, port端口);client.login(userName用户名, passWord密码);client.changeWorkingDirectory(filePath文件夹…

Django | 一文完美解决admin增加新用户只有用户名密码和确认密码的问题

文章目录 如图所示&#xff0c;下面给出解决方案&#xff1a; 如果您使用 使用 Django 默认的后台管理界面添加用户时&#xff0c;只看到了三个字段&#xff08;通常是 username、password和 repassword&#xff09;&#xff0c;那么可以通过定义 add_fieldsets 属性来增加更多…

【eXtplorer】本地搭建免费在线文件管理器并实现在外远程登录

文章目录 1. 前言2. eXtplorer网站搭建2.1 eXtplorer下载和安装2.2 eXtplorer网页测试2.3 cpolar的安装和注册 3.本地网页发布3.1.Cpolar云端设置3.2.Cpolar本地设置 4.公网访问测试5.结语 1. 前言 通过互联网传输文件&#xff0c;是互联网最重要的应用之一&#xff0c;无论是…

我把Solon打包成了native image,速度快的惊人

我刚开始对 Solon 感兴趣的原因&#xff0c;就是启动快、包体积小&#xff0c;用了一段时间之后&#xff0c;发现 Solon 使用 GraalVM native iamge 打包有一些问题&#xff0c;我把问题发到 Solon 用户群里&#xff0c;作者告诉我 Solon 的原生编译还 beat 阶段&#xff0c;只…

内存管理、内存映射、mmap

内存管理 MMU&#xff1a;Memory Management Unit&#xff0c;内存管理单元&#xff0c;CPU中独立硬件&#xff0c;负责处理CPU的内存访问请求。虚拟地址到物理地址的转换&#xff08;即虚拟内存管理&#xff09;。 物理内存&#xff1a;真实存在的插在主板内存槽上的内存条&a…

C# 类库打包推送到nuget

步骤1&#xff1a;注册nuget 账号&#xff0c;可以使用outlook邮箱进行注册 步骤2&#xff1a;建立 apikey 名字自己起&#xff0c;Glob Pattern 填入“*” 步骤3&#xff1a;把程序打包&#xff0c;打包很简单右键vs2022 打包就好 但是注意*.csproj 文件修改,修改目的是为了…

python 操作CAD 二次开发 相关函数

import win32com.client as win32#输出dwg文件 from pyautocad import Autocad#输出dwg文件 import numpy as np#输出dwg文件 import pywin32 #输出dxf文件 import ezdxf #输出dxf文件 #打开CAD AutoCAD.Application.18 为 2010版本 #AutoCAD.Application.19 为 2014版本 #Au…

Python 使用pipreqs命令生成 `requirements.txt`报错

Python 使用pipreqs命令生成 requirements.txt报错&#xff1a;Fatal error in launcher: Unable to create process using ‘“E:\Anaconda\python.exe” “D:\Anaconda\Scripts\pipreqs.exe” ./ --encodingutf-8’: ??? 问题描述—Python 使用pipreqs命令生成 requireme…

MySQL_第09章_子查询

第09章_子查询 讲师&#xff1a;尚硅谷 - 宋红康&#xff08;江湖人称&#xff1a;康师傅&#xff09; 官网&#xff1a; http://www.atguigu.com 子查询指一个查询语句嵌套在另一个查询语句内部的查询&#xff0c;这个特性从 MySQL 4.1 开始引入。 SQL 中子查询的使用大大…

怎么设置动态壁纸?这样做就行!

案例&#xff1a;怎么设置动态壁纸 【朋友们&#xff0c;我的壁纸一直都是静态的&#xff0c;最近感觉有点审美疲劳了&#xff0c;想换些好看的动态壁纸&#xff0c;有朋友知道应该如何设置动态壁纸吗&#xff1f;】 经常使用电脑的朋友可能会觉得一直用同一张壁纸会感觉审美…

RabbitMQ之Work Queues

​ 工作队列(又称任务队列)的主要思想是避免立即执行资源密集型任务&#xff0c;而不得不等待它完成。 相反我们安排任务在之后执行。我们把任务封装为消息并将其发送到队列。在后台运行的工作进 程将弹出任务并最终执行作业。当有多个工作线程时&#xff0c;这些工作线程将一起…

IEEE14节点系统在如短路分析,潮流研究,互连电网中的研究(Simulink)

&#x1f4a5; &#x1f4a5; &#x1f49e; &#x1f49e; 欢迎来到本博客 ❤️ ❤️ &#x1f4a5; &#x1f4a5; &#x1f3c6; 博主优势&#xff1a; &#x1f31e; &#x1f31e; &#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 …