优美子数组

【C++滑动窗口】1248. 统计「优美子数组」|1623 给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中 「优美子数组」 的数目。 阅读详情

在这里插入图片描述

go版本

func numberOfSubarrays(nums []int, k int) int {
    arr := make([]int,0)
    flag ,res := 0, 0


    for i := 0; i <len(nums); i++ {
        flag++

        if(nums[i] % 2 == 1){
            arr = append(arr, flag)
            flag = 0
        }

        if(len(arr) >= k){
            res += arr[len(arr)-k]
        }
    }
    return res
}

php版本

func numberOfSubarrays(nums []int, k int) int {
    arr := make([]int,0)
    flag ,res := 0, 0


    for i := 0; i <len(nums); i++ {
        flag++

        if(nums[i] % 2 == 1){
            arr = append(arr, flag)
            flag = 0
        }

        if(len(arr) >= k){
            res += arr[len(arr)-k]
        }
    }
    return res
}
有1个包含N个整数的数组A,定义1个数组的美丽值为数组中所有不同整数的和。求数组A的所有连续子序列的美丽值之和。 立即下载

相关推荐

服务器centos上安装IC618(virtuoso)教程

只需要按照提供的步骤即可实现IC618安装。有需要详情请联系QQ:563962386

swicthsober的博客 1万+

统计「优美子数组」

文章目录统计「优美子数组」题目描述示例提示解题思路样例分析相关代码参考出处题目来源 统计「优美子数组」 题目描述 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 示例1: 输入:nums = [1,1,2,1,1], k = 3 输出:2 解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例2: 输入:nums = [2,4,6], k

Wty的刷题笔记 430

汽车工程师必看:从CAN到Ethernet,6种车载通信协议全解析(附应用场景对比)

本文全面解析了从CAN到Ethernet的6种车载通信协议,包括CAN、LIN、MOST、FlexRay等,并对比了它们的应用场景和技术特点。文章详细介绍了各协议的演进历程、技术优势及在现代汽车中的混合网络架构设计,为汽车工程师提供了实用的协议选型指南和未来通信技术发展趋势。

weixin_28683689的博客 491

Leetcode 1248:统计「优美子数组」(超详细的解法!!!)

给你一个整数数组 nums 和一个整数 k。 如果某个子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1: 输入:nums = [1,1,2,1,1], k = 3 输出:2 解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例 2: 输入:nums = [2,4,6], k = 1 输出:0...

coordinate的博客 3079

线性代数学习笔记(十)——矩阵运算(二)

本篇笔记讲解矩阵的幂运算和矩阵的转置,其中矩阵进行幂运算的前提是矩阵为方阵,矩阵幂运算的两条性质与数的幂运算规则类似;矩阵转置的定义与行列式转置类似,但要注意由于矩阵的行数和列数不同,所以转置之后行数和列数变换。

li2008kui的专栏 1万+

RLC电阻电容电感基础知识——电感篇

电感 等效电路 电感线圈由铜导线绕制,等效电路如图所示。 寄生电阻RS,包括了绕线电阻、引脚串联电阻以及磁芯损耗电阻三部分组成,其中绕线电阻与线径、长度、铜线电阻率有关;引脚电阻与引线长短、粗细有关;磁芯损耗电阻与磁芯材料特性有关,显然磁芯损耗电阻还与工作频率有关.寄生电容C主要是绕线圈与圈之间的杂散电容(为PF级),与绕线工艺有关。 等效导纳 显然: (1)当角频率ω(频率f)较小时,呈电感性. (2)当角频率ω等于ω0时,导纳Y虚部为0,呈现电阻性,即发生共振。令导纳Y虚部为0,即可求出共振角频率ω

azj2019的博客 1万+

1248. 统计「优美子数组」

给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1: 输入:nums = [1,1,2,1,1], k = 3 输出:2 解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例 2: 输入:nums = [2,4,6], k = ...

专注于C/C++/Linux领域创作 582

jira bug 仪表盘

背景: 更直观管理bug,方便项目组内人员,创建、修改、关闭bug 使用的场景: 筛选器结果:可用来展示open、什么级别open的问题,方便督促开发快速解决问题 2维筛选器统计:统计经办人下bug状态是open,具体什么等级的数量。有利于开发可以调整工作进度 问题统计: 统计某版本,产出对应等级的bug数量,用于后期测试报告的编写 饼图:直观展示筛选人员的bug,例如想要看出每位测试人员产出bug比例 创建与解决的问题对比图: ...

chuanying_xiaoqi的博客 814

滑动窗口题目:统计「优美子数组」

都是奇数,则在不引入新的奇数的情况下,将子数组的开始下标向左移动和将子数组的结束下标向右移动之后,子数组中仍有。解法一创建新数组记录所有奇数所在下标,然后在新数组上使用定长滑动窗口统计「优美子数组」的数目。向右移动时都是从一个奇数移动到下一个奇数(这里将超出数组下标范围的元素也看成奇数)。向右移动时都经过一个奇数,然后停留在该奇数右边的相邻元素,每一轮。超出数组下标范围时,遍历结束,此时即可得到「优美子数组」的数目。中的两个相邻奇数之间的距离,且确保子数组中包含。个奇数,则该子数组是「优美子数组」。

stormsunshine的博客 1861

Mac mini M2 部署 OpenClaw:最稳 7×24 本地 AI 服务器

Mac mini M2 凭借其强大的 M2 芯片、低功耗和静音特性,成为部署 OpenClaw AI 服务器的理想平台。本文详细介绍了从系统配置到 OpenClaw 部署的全过程,包括 Docker 环境搭建、docker-compose 编排、性能优化方案以及开机自启设置。通过统一内存架构和高效 SSD,M2 版 Mac mini 在 AI 推理速度上显著优于前代产品,同时保持极低的功耗(仅 8W),适合 7×24 小时稳定运行。部署方案充分利用了容器化技术,确保了服务的可靠性和可维护性。

一键难忘的博客 2953

多模型机器学习生存预测分析:AUC比较、生存分层与SHAP解释

本文研究了多种机器学习模型在心力衰竭患者生存预测中的应用。通过比较逻辑回归、随机森林、XGBoost、LightGBM和梯度提升机五种模型的AUC表现,选择最优预测模型。基于最优模型的预测概率对患者进行风险分层,并使用Kaplan-Meier生存分析和log-rank检验验证分层的有效性。最后采用SHAP方法解释模型决策过程,识别关键预测因素。研究提供了从模型构建、评估到解释的完整技术流程,为临床预后预测提供了可复现的分析框架。

AI的内部世界的博客 157

LeetCode 1248 优美子数组/Maths

此题来源:LeetCode 1248 题目简述: 给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。 思路: 我们需要知道区间[l,r],在这个区间内整数正好为k个,这样区间究竟有多少个。那很明显我们需要知道某个区间的第一个奇数离它在数组内的前一个奇数中有多少个偶数n,以及最后一...

weixin_43510267的博客 168

Open3D (C++) 使用点云创建数字高程模型DEM

Open3D (C++) 使用点云创建数字高程模型DEM

点云侠的博客 1391

Number.1248——统计优美子数组

题目链接:https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ 题目描述: 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例: 输入:nums = [1,1,2,1,1], k = 3 输...

学而不思则忘 380

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

leetcode-1248.优美子数组

//给你一个整数数组 nums 和一个整数 k。 // 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 // 请返回这个数组中「优美子数组」的数目。 // 示例 1: // 输入:nums = [1,1,2,1,1], k = 3 // 输出:2 // 解释:包含 3 个奇数...

qq_35510468的博客 218

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

LeetCode 1248 统计优美子数组

给定一个数组和整数k 如果某个子数组中恰好有k个奇数数字,认为该数组为优美子数组 返回优美子数组的个数 同样是利用哈希表解决 from collections import defaultdict class Solution: def numberOfSubarrays(self, nums: List[int], k: int) -> int: cnt=defaultdict(int) cnt[0]=1 odd_num,res=0,

weixin_42379312的博客 187

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

LeetCode 1248. 统计「优美子数组」

给你一个整数数组nums和一个整数k。如果某个连续子数组中恰好有k个奇数数字,我们就认为这个子数组是「请返回这个数组中的数目。2包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1]。0数列中不包含任何奇数,所以不存在优美子数组。16提示 1提示 2提示 3( 我们能否存储奇数索引,并为每 k 个索引计算包含它们的子数组的数目?

m0_56090828的博客 949

LeetCode#1428 统计“优美子数组” Java

@author: sdubrz @date: 2020.04.21 题号: 1428 题目难度: 中等 原题链接 https://leetcode-cn.com/problems/count-number-of-nice-subarrays/submissions/ 题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。 解题代码转载请联系 lwyz521604#163.com...

仰起脸笑得像满月 429

刷题81——统计「优美子数组」

120.统计「优美子数组」 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/count-number-of-nice-subarrays 题目描述 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1: ...

明媚 236

算法练习:统计「优美子数组」

题目描述: 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1: 输入:nums = [1,1,2,1,1], k = 3 输出:2 解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例 2: 输入:nums = [2,4,6]...

flying_hengfei的博客 468

1248.统计【优美子数组】

那么我们可以得出满足 l∈(odd[i−1],odd[i]] 且 r∈[odd[i+k−1],odd[i+k]) 条件的子数组 [l,r] 包含 [odd[i],odd[i+k−1]] 且 [l,r] 里的奇数个数为 k 个。由于奇数和奇数间存在偶数,所以一定存在其他子数组 [l,r] 满足 [l,r] 包含 [odd[i],odd[i+k−1]] 且 [l,r] 里的奇数个数为 k 个,那么这个需要怎么统计呢?包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1]。

m0_54373077的博客 385

leetcode-1248. 统计「优美子数组」

1. 题目描述 给你一个整数数组nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1: 输入:nums = [1,1,2,1,1], k = 3 输出:2 解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例 2: 输入:nums = [2,4,6], k = 1 输出:0 解释:数列中不包含任何奇数,所以不存在优美子数组。 示例 3:...

chenlang2015的博客 665
上一篇: php---归并排序
下一篇: 割绳子
龘麤三思
博客等级 码龄10年 11粉丝 50原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值