当前位置：首页 > news >正文

乘积小于K的子数组

news 来源：原创 2025/5/26 1:36:16

在这里插入图片描述
要解决“乘积小于 k 的子数组”问题，可以使用滑动窗口技术。下面是详细的步骤和思路：

初始化变量：
- 定义两个指针 left 和 right，都初始化为 0，用于表示窗口的左右边界。
- 一个 product 变量初始化为 1，用于存储当前窗口内的乘积。
- 一个 count 变量用于记录符合条件的子数组数目。
扩展右指针：
- 遍历数组，逐步移动 right 指针，更新 product，将当前 right 指向的元素乘到 product 中。
收缩左指针：
- 当 product 大于或等于 k 时，移动 left 指针，逐步将窗口左侧元素移出，直到 product 小于 k。同时每次更新 product，通过除以移出的元素。
计数子数组：
- 如果当前 product 小于 k，那么从 left 到 right 之间的所有子数组都是有效的。有效的子数组数目为 right - left + 1 。
返回结果：
- 遍历完成后，返回 count。

代码示例（Python）：

def num_subarray_product_less_than_k(nums, k):if k <= 1:return 0count = 0product = 1left = 0for right in range(len(nums)):product *= nums[right]while product >= k:product /= nums[left]left += 1count += right - left + 1  # Count subarrays ending at rightreturn count# 示例
nums1 = [10, 5, 2, 6]
k1 = 100
print(num_subarray_product_less_than_k(nums1, k1))  # 输出: 8nums2 = [1, 2, 3]
k2 = 0
print(num_subarray_product_less_than_k(nums2, k2))  # 输出: 0

解释：

在第一个示例中，除了单个元素外，还有多个组合的乘积小于 100，总共的有效子数组数量为 8。
第二个示例中，因为乘积不可能小于 0，所以返回 0。

通过这种方法，我们可以高效地计算出符合条件的子数组数量。

乘积小于K的子数组

要解决“乘积小于 k 的子数组”问题，可以使用滑动窗口技术。下面是详细的步骤和思路： 初始化变量： 定义两个指针 left 和 right，都初始化为 0，用于表示窗口的左右边界。一个 product 变量初始化为 1，用于存…...

编程日记 2025/5/26 1:36:16

vue的ElMessage的css样式不生效

我使用elementplus，是使用的用哪个单独引入的，然后表单校验时候警告的css不生效，就是这个效果反复看视频的引入也没发现问题，后来才知道需要这个引入 import { ElMessage } from "element-plus"; import element-pl…...

编程日记 2025/5/22 1:37:44

视频会议系统如何对接电话会议系统？

视频会议系统如何对接电话会议系统？ 作者：开源视频会议系统BigBlueButton&BBBEasy中国区团队，Github地址：https://github.com/lihaiya/bigbluebutton 视频会议系统与电话会议系统的对接，是现代企业通信整合的重要…...

编程日记 2025/5/26 0:23:35

亚马逊API接口深度解析：如何高效获取商品详情与评论数据

在当今数字化时代，电商平台的数据对于商家和开发者来说至关重要。亚马逊作为全球领先的电商平台，其API接口为开发者提供了丰富的商品信息和评论数据。本文将深入探讨如何使用亚马逊API接口获取商品详情和商品评论，同时提供简洁明了的使用方法…...

编程日记 2025/5/25 23:56:54

1222面经

1，Kafka 如何保障顺序消费? Kafka 保障顺序消费主要通过以下几个关键机制和配置来实现： 分区策略 Kafka 将主题划分为多个分区，每个分区内的消息是天然有序的，其按照消息发送到分区的先后顺序进行存储和追加。生产者在发送消息…...

编程日记 2025/5/26 1:34:20

271-基于XC7V690T的12路光纤PCIe接口卡

一、板卡概述基于XC7V690T的12路光纤PCI-E接口卡，用于实现多通道高速光纤数据接收和发送，板卡兼容PCIe 2.0和PCIe 3.0规范，利用PCI-E Switch PEX 8748实现FPGA芯片与计算机的通信，计算机与板卡接口处提供PCI-e 16速接口&#xff…...

编程日记 2025/5/26 1:03:52

完成第一个 Vue3.2 项目后，这是我的技术总结

第一次Composition API 在vue3.2中，正式支持了script setup的写法,这样可以大大简化组件的代码量，减少一些重复操作，我认为当你写vue3时，应该把这当作默认写法。在vue3.2之前，一般会这样写。 <script>export de…...

编程日记 2025/5/25 23:10:36

类的动态演绎：程序运行中的生命绽放

任务1.按照要求设计类(根据输出设计类) 设计类就是根据数据封装的要求，抽象出适合的类。有如下情况的测试程序和测试程序的输出结果，要求设计类Smile。 （一）第1种情况： （1）测试程序如下&#x…...

编程日记 2025/5/25 23:34:57

从代币角度介绍solana账户体系

1、solana 的账户概念介绍 Solana的账户体系是其区块链的核心组成部分，它允许数据和价值在链上存储和转移。以下是Solana账户体系的一些关键特点： • 账户模型： • 在Solana上，所有数据都存储在所谓的“账户”中，类似…...

编程日记 2025/5/25 23:26:09

Python pygame 主副屏编程时在副屏上全屏窗口的方法

Python在windows环境中编程时，用pygame工具包能够很轻易的完成2D游戏的简单设计，非常好用，相关帖子很多。而当电脑连接了多块显示器时（注意不是windows的多桌面），系统选择扩展这些显示器后，可…...

编程日记 2025/5/24 3:13:25

服务器数据恢复—V7000存储中多块磁盘出现故障导致业务中断的数据恢复案例

服务器存储数据恢复环境： 一台V7000存储上共12块SAS机械硬盘（其中1块是热备盘），组建了2组Mdisk，创建了一个pool。挂载在小型机上作为逻辑盘使用，小型机上安装的AIXSybase。服务器存储故障： V7…...

编程日记 2025/5/20 13:21:54

文章目录 1、 Heob窗口变得非常长，配置名称是一长串乱码2、 Qt安装报错 From 6.5.0, xcb-cursor0 or libxcb-cursor0 is needed to load the Qt xcb platform plugin.3、Cmake编译错误找不到libwinpthread-1.dll4、CMake编译找不到mingw5、linux下qtcreator启动报错…...

编程日记 2025/5/25 14:05:56

2.4 网络概念（分层、TCP）

网络层与传输层概述网络层： 抽象概念：网络层是基于 IP 的抽象概念，与数据链路层用 MAC 地址标记设备不同。MAC 地址是一种具体化的概念，绑定于所在的物理网络，而 IP 地址可以是固定的，也可以通过路由动态…...

编程日记 2025/5/24 10:33:26

Elasticsearch问题总结

Fielddata access on the_id field is disallowed, you can re-enable it by updating the dynamic cluster setting: indices.id_field_data.enabledElasticsearch默认禁用_id字段进行排序，这是因为_id字段通常不需要进行聚合或排序操作，启用字段数据可…...

编程日记 2025/5/24 8:52:58

C++点云大文件读取

C点云大文件读取 1. 常规读取1.1 逐行读取1.2 逐字节读取 2. 并行读取 (Multithreading)3. 使用缓冲读取 (Buffered I/O)4. 内存映射文件 (Memory Mapping) 在C中读取大文件时，如果需要提高读取速度，可以考虑以下几种方法： 1. 常规读取常规…...

编程日记 2025/5/22 3:54:15

Hololens 2 Unity VS2019编译报错解决方案

报错问题描述不够详细，但是针对Hololens 2和Unity开发环境中的VS2019编译错误，以下是一些常见的问题及其解决方案: 1.缺少或错误的Unity版本确保安装了支持Hololens 2的Unity版本(例如2019.3或更高)。 2.缺少C工作负载打开Visual Studio Installe…...

编程日记 2025/5/25 6:11:14

【Cadence射频仿真学习笔记】IC设计中电感的分析、建模与绘制（EMX电磁仿真，RFIC-GPT生成无源器件及与cadence的交互）

一、理论讲解 1. 电感设计的两个角度电感的设计可以从两个角度考虑，一个是外部特性，一个是内部特性。外部特性就是把电感视为一个黑盒子，带有两个端子，如果带有抽头的电感就有三个端子，需要去考虑其电感值、Q值和自…...

编程日记 2025/5/25 5:31:29

记录：virt-manager配置Ubuntu arm虚拟机

virt-manager（Virtual Machine Manager）是一个图形用户界面应用程序，通过libvirt管理虚拟机（即作为libvirt的图形前端） 因为要在Linux arm环境做测试，记录下virt-manager配置arm虚拟机的过程先在VMWare中…...

编程日记 2025/5/24 15:42:42

Qt Quick：CheckBox 复选框

复选框不止选中和未选中2种状态哦，它还有1种部分选中的状态。这3种状态都是Qt自带的，如果想让复选框有部分选中这个状态，需要将三态属性（tristate）设为true。未选中的状态值为0，部分选中是1，选…...

编程日记 2025/5/23 4:20:25

腾讯云云开发 Copilot 深度探索与实战分享

个人主页：♡喜欢做梦欢迎 👍点赞 ➕关注 ❤️收藏 💬评论目录一、引言二、产品介绍三、产品体验过程四、整体总结五、给开发者的复用建议六、对 AI 辅助开发的前景展望一、引言在当今数字化转型加速的时代，…...

编程日记 2025/5/21 1:53:03

Linux应用开发————mysql数据库表

mysql数据库表操作查看表的结构 mysql> desc / describe 表名; 或者： mysql> show create table 表名; 常见数据库引擎： innodb, myISAM... 删除表 mysql> drop tabl…...

编程日记 2025/5/23 19:17:52

《军工记忆》第二季播出，科技创新铸国之重器

2019年8月1日晚20点，《军工记忆》第二季在央视纪录频道（CCTV-9）播出，第一集《第一颗氢弹》首当其冲，为我们生动描绘了氢弹研制过程的艰难岁月，重现中国军工事业的漫漫长路，科技创新铸国之重器。…...

编程日记 2025/5/6 8:26:21

linux 无网络安装mysql

下载地址通过网盘分享的文件：mysql-5.7.33-linux-glibc2.12-x86_64.tar.gz 链接: https://pan.baidu.com/s/1qm48pNfGYMqBGfoqT3hxPw?pwd0012 提取码: 0012 安装解压 tar -zxvf mysql-5.7.33-linux-glibc2.12-x86_64.tar.gz mv /usr/mysql-5.7.33-linux-glibc2.1…...

编程日记 2025/5/12 22:07:57

如何使用Python进行音频片断合成

以下是几种使用 Python 进行音频合成的方法： 使用 synthesizer 库通过 pip install synthesizer 安装后，利用其提供的合成器类，可自定义振荡器类型，如锯齿波、方波或正弦波，并调制振幅来创造不同音色，还…...

编程日记 2025/5/25 3:28:19

【SH】在Ubuntu Server 24中基于Python Web应用的Flask Web开发（实现POST请求）学习笔记

文章目录 Flask开发环境搭建保持Flask运行Debug调试路由和视图可变路由请求和响应获取请求信息Request属性响应状态码常见状态码CookieSession 表单GET请求POST请求 Flask 在用户使用浏览器访问网页的过程中，浏览器首先会发送一个请求到服务器，服务器…...

编程日记 2025/5/21 11:17:32

方正畅享全媒体采编系统reportCenter.do接口SQL注入漏洞复现 [附POC]

文章目录方正畅享全媒体采编系统reportCenter.do接口SQL注入漏洞复现 [附POC]0x01 前言0x02 漏洞描述0x03 影响版本0x04 漏洞环境0x05 漏洞复现1.访问漏洞环境2.构造POC3.复现方正畅享全媒体采编系统reportCenter.do接口SQL注入漏洞复现 [附POC] 0x01 前言免责声明：请勿利…...

编程日记 2025/5/20 14:26:52

SpringBoot Redis 消息队列

文章目录参考消息队列list源码 pub/sub源码参考 https://www.cnblogs.com/uniqueDong/p/15904837.html https://www.cnblogs.com/wzh2010/p/17205390.html https://blog.csdn.net/qq_16557637/article/details/121015736 https://developer.aliyun.com/article/1095035 http…...

编程日记 2025/5/22 10:36:39

Oracle 中间件 Webcenter Portal服务器环境搭建

环境信息服务器基本信息如下表，本次安装总共使用2台服务器，具体信息如下： Webcenter1服务器归类 SOA服务器 Ip Address 172.xx.xx.xx.xx HostName wcc01.xxxxxx.com Alias wccprd01 Webcenter2服务器归类 OSB服务器 Ip Addr…...

编程日记 2025/5/22 18:04:42

域名和服务器是什么?域名和服务器是什么关系?

在互联网的生态系统中，域名和服务器是两个至关重要的组成部分。它们共同构成了我们访问网站和使用在线服务的基础。那么域名和服务器是什么?域名和服务器是什么关系? 1、域名的概念域名是互联网中用于标识特定地址的一种文字形式。它是用户访问网站时输入的易记…...

编程日记 2025/5/24 10:20:25

设计模式-观察者模式

背景气象站需要将每天测量到的温度、湿度、气压等数据公布出去， 需要设计开放的API，以便第三方获取气象站的数据， 如果数据有更新，能及时地通知第三方传统思路： 创建WeatherData类，有温度、湿度、气…...

编程日记 2025/5/22 6:21:20

获取显示器(主/副屏）友好名称（FriendlyName）

在开发涉及多显示器的应用程序时，获取显示器的友好名称（Friendly Name）是一个常见需求。本文将深入探讨GetMonitorFriendlyName 方法，了解其实现细节和工作原理。方法签名 public static string GetMonitorFriendlyName(bool i…...

编程日记 2025/5/26 0:29:52

打造智慧医院挂号枢纽：SSM 与 Vue 融合的系统设计与实施

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。是基于SQL的客户/服务器模式的关系数据库管理系统，它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等，非常…...

编程日记 2025/5/22 13:52:23

图漾相机-ROS1_SDK_ubuntu版本编译(新版本)

文章目录官网编译文档链接官网SDK下载链接1、下载 Camport ROS1 SDK1.下载git2、下载链接 2、准备编译工作1、安装 catkin2、配置环境变量3. 将Camport3中的linux库文件拷贝到 user/lib目录下4、修改lunch文件制定相机（可以放在最后可以参考在线文档）**…...

编程日记 2025/5/22 20:39:47

ENSP实验

一.实验拓扑二.实验需求 1.学校内部的HTTP客户端可以正常通过域名www.baidu.com访问到百度网络中的HTTP服务器 2.学校网络内部网段基于192.168.1.0/24划分，PC1可以正常访问3.3.3.0/24网段，但是PC2不允许 3.学校内部路由使用静态路由，R1和…...

编程日记 2025/5/24 8:08:25

10. 虚拟机VMware Workstation Pro下共享Ubuntu和Win11文件夹

本文记录当前最新版虚拟机VMware Workstation Pro（2024.12）如何在win11下共享文件，以实现Windows与Ubuntu互传文件的目的。 1. 创建共享文件夹 1.1 先关闭虚拟机的客户机，打开虚拟机设置 1.2 在虚拟机设置界面找到“选项”->“…...

编程日记 2025/5/24 6:32:34

Qwen文章阅读笔记

一、引言大型语言模型（LLMs）的影响： LLMs通过将大量知识压缩进神经网络，使得它们在复杂推理和问题解决任务上展现出了惊人的能力。这些模型能够执行之前被认为只有人类才能完成的任务，尤其是在涉及创造力和专业知识…...

编程日记 2025/5/23 19:48:46

Docker容器命令

docker 命令说明docker pull拉取镜像docker push推送镜像到DockerRegistrydocker images查看本地镜像docker rmi删除本地镜像docker run创建并运行容器（不能重复创建）docker stop停止指定容器docker start启动指定容器docker restart重新启动容器docker…...

编程日记 2025/5/20 8:04:23

算法计算大的长方形容器中，存放一排小长形容器，计算出小长形容器中最后一个元素的x坐标的位置的实现方法

1、先上个图： 2、说明 1）中间的蓝色长方形是里面的橙色长方形的容器，比如第一个图中width2width3，因为只有一个，第二个图中有二个小的长方形，也就是说width22width3，第三个图中有3个小长方形&a…...

编程日记 2025/5/21 4:49:29

【libuv】Fargo信令1：client发connect消息给到server

tcp 单机测试，进行模拟 (借助copilot实现) 【Fargo】28：字节序列client发connect消息给到serverserver 收到后回复ack给到客户端程序借助copilot实现。项目构建 Console依赖于Halo.dll提供的api，Halo 依赖于 Immanuel，运行效果遗留问题客户端似乎么有逻辑收到ack做处理各…...

编程日记 2025/5/25 16:58:25

MyBatis主键自增回填功能源码分析

文章目录难点分析KeyGenerator接口概述SelectKeyGenerator分析解析selectKey标签执行插入后执行获取主键查询难点分析【1】事务的一致性。在插入数据并获取自增主键时，可能会涉及事务的一致性问题，尤其是在并发插入的情况下。MyBatis需要确保即使…...

编程日记 2025/5/25 6:43:47

Git使用教程-分支使用/合并分支提交

Git使用教程-分支使用文章目录 Git使用教程-分支使用一、分支（branch）的基本操作：二、查看分支：参考一、分支（branch）的基本操作： git clone https://.git git status …...

编程日记 2025/5/23 7:46:38

TypeScript概述与安装指南

TypeScript概述与安装指南 HarmonyOS Next主要开发语言是ArkTS，ArkTS又是TS的超集，为了更好的学习HarmonyOS 和 ArkTS，从基础的TS入口介绍TS语法。第一章：TypeScript概述与安装指南 1.1 什么是TypeScript？ TypeSc…...

编程日记 2025/5/25 9:17:50

学技术学英文：代码中的锁：悲观锁和乐观锁

本文导读： 1. 举例说明加锁的场景： 多线程并发情况下有资源竞争的时候，如果不加锁，会出现数据错误，举例说明： 业务需求：账户余额>取款金额，才能取钱。时间线两人共有账户 …...

编程日记 2025/5/16 11:40:22

Git配置公钥步骤

GIt公钥的配置去除了git push输入账号密码的过程，简化了push流程。 1.生成SSH公钥和私钥 ssh-keygen -t rsa -b 4096 -C “your_emailexample.com” 遇到的所有选项都按回车按默认处理。获得的公钥私钥路径如下： 公钥路径 : ~/.ssh/id_rsa.pub 私钥路径…...

编程日记 2025/5/25 19:40:21

NSDT 3DConvert：高效实现大模型文件在线预览与转换

NSDT 3DConvert 作为一个 WebGL 展示平台，能够实现多种模型格式免费在线预览，并支持大于1GB的OBJ、STL、GLTF、点云等模型进行在线查看与交互，这在3D模型展示领域是一个相当强大的功能。平台特点多格式支持 NSDT 3DConvert兼容多种3D模型…...

编程日记 2025/5/23 1:11:01

优先队列【东北大学oj数据结构9-3】C++

优先队列优先级队列是一种数据结构，其中保存了一组数据 S，其中每个元素都有一个键，并执行以下操作： insert(S, k)：将元素k插入集合S extractMax(S)：从S中取出S中key最大的元素并返回其值创建一个程序&am…...

编程日记 2025/5/22 23:41:06

全志H618 Android12修改doucmentsui功能菜单项

背景：由于当前的文件管理器在我们的产品定义当中，某些界面有改动的需求，所以需要在Android12 rom中进行定制以符合当前产品定义。需求：在进入File文件管理器后，查看...功能菜单时，有不需要的功能菜单，需要隐藏，如：新建窗口、不显示的文件夹、故代码分析以及客制…...

编程日记 2025/5/25 11:05:29

SAP PP ECN CSAP_MAT_BOM_MAINTAIN

刚开始的时候ECN总是加不上， 参考kimi给出的案例点击链接查看和 Kimi 智能助手的对话 https://kimi.moonshot.cn/share/cth1ipmqvl7f04qkggdg 效果加上了 FUNCTION ZPBOM_PLM2SAP. *"------------------------------------------------------------------…...

编程日记 2025/5/18 17:37:21

STM32HAL I2C函数

8.5 使用IIC协议读写EEPROM 硬件方式实现 （HAL库） **HAL_I2C_Mem_Write() :这种方法可以写1个或者多个字节 ** /*** brief 以阻塞模式向指定的内存地址写入数据* param hi2c 指向 I2C_HandleTypeDef 结构体的指针，包含指定 I2C 的配置信息…...

编程日记 2025/5/24 1:50:30

技术转管理需要有哪些思维上的转变？

不少项目管理行业的负责人都是从技术岗产生，那么技术岗做的是代码、调试之类的内容，除了负责范围增加外，还有什么思维方面的转变呢？ 1、从个体到团队个体的技能决定着工作的完成度，而在管理工作岗位上，项…...

编程日记 2025/5/25 8:16:22

代码示例（Python）：

解释：

相关文章：