2026-08-12:统计下标的相反奇偶性得分。用go语言,给定一个整数数组,需要为数组中的每个位置计算一个分数。这个分数等于:在当前索引右侧的所有元素中,与当前元素奇偶性不同(即一个是奇数,另一个是

发布时间:2026/11/22 22:59:55

2026-08-12:统计下标的相反奇偶性得分。用go语言,给定一个整数数组,需要为数组中的每个位置计算一个分数。这个分数等于:在当前索引右侧的所有元素中,与当前元素奇偶性不同(即一个是奇数,另一个是 2026-08-12统计下标的相反奇偶性得分。用go语言给定一个整数数组需要为数组中的每个位置计算一个分数。这个分数等于在当前索引右侧的所有元素中与当前元素奇偶性不同即一个是奇数另一个是偶数的元素个数。最终返回一个与原数组等长的数组按顺序给出每个索引对应的分数。1 nums.length 100。1 nums[i] 100。输入 nums [1,2,3,4]。输出 [2,1,1,0]。解释nums[0] 1为奇数。因此下标 j 1 和 j 3 满足条件所以下标 0 的分数为 2。nums[1] 2为偶数。因此下标 j 2 满足条件所以下标 1 的分数为 1。nums[2] 3为奇数。因此下标 j 3 满足条件所以下标 2 的分数为 1。nums[3] 4为偶数。因此没有下标满足条件所以下标 3 的分数为 0。因此answer [2, 1, 1, 0]。题目来自力扣3917。算法的大体过程步骤一初始化数据结构获取输入数组nums的长度n。创建一个与nums等长的整型切片数组ans用来存放每个位置最终计算出的分数。创建一个长度为 2 的整型数组cnt用来动态记录在从右向左遍历过程中已经遇到过的偶数和奇数的个数。通常约定cnt[0]存放偶数个数cnt[1]存放奇数个数初始都为 0。步骤二从右向左遍历数组使用循环索引i从n-1递减到0逐步处理每一个元素。这么做的目的是保证当我们处理位置i时所有在它右侧的元素即索引大于i的元素都已经被统计进了cnt中。对于当前索引i执行以下子步骤判断当前元素的奇偶性用nums[i] 1得到当前数字的奇偶标记x。如果nums[i]是奇数x为1如果是偶数x为0。查询右侧相反奇偶性的个数题目要求的分数是在当前索引右侧与当前元素奇偶性不同的元素个数。既然当前元素的奇偶性是x那么与之相反的奇偶性就是x ^ 1异或运算将0变1、1变0。在cnt数组中cnt[x ^ 1]存放的恰好就是已经扫描过的右侧元素中奇偶性为x ^ 1的个数。把cnt[x ^ 1]的值赋给ans[i]即得到位置i的得分。更新计数器当前元素自身现在也要成为“右侧元素”的一部分供更左侧的索引查询。因此将它按奇偶性计入cnt中即执行cnt[x]。这样当遍历到更左边的索引时当前元素就已经被正确统计在内了。步骤三返回结果循环结束后ans中已经按顺序存储了每个索引对应的分数直接返回ans即可。具体执行示例输入 [1,2,3,4]初始cnt [0, 0]i3nums[3]4偶数x0右侧相反奇偶性个数cnt[1]0ans[3]0然后cnt[0]加 1 →cnt[1,0]。i2nums[2]3奇数x1右侧相反奇偶性个数cnt[0]1ans[2]1然后cnt[1]加 1 →cnt[1,1]。i1nums[1]2偶数x0右侧相反奇偶性个数cnt[1]1ans[1]1然后cnt[0]加 1 →cnt[2,1]。i0nums[0]1奇数x1右侧相反奇偶性个数cnt[0]2ans[0]2然后cnt[1]加 1 →cnt[2,2]。最终得到ans [2, 1, 1, 0]与题目描述一致。复杂度分析时间复杂度算法只对数组进行了一次从右向左的遍历循环内部只包含常数次位运算、数组访问和自增操作。整体时间复杂度为O(n)其中 n 为数组长度。额外空间复杂度除了输入数组外算法额外使用了一个长度为 n 的结果数组ans和一个固定大小为 2 的计数数组cnt。如果不将输出数组计入额外空间则辅助空间为O(1)若将必要的输出结构也视为额外空间则总额外空间复杂度为O(n)。一般在该类问题中输出数组是必需的因此可以说总的额外空间复杂度是O(n)。Go完整代码如下packagemainimport(fmt)funccountOppositeParity(nums[]int)[]int{n:len(nums)ans:make([]int,n)cnt:[2]int{}fori:n-1;i0;i--{x:nums[i]1// x 的奇偶性ans[i]cnt[x^1]// 查询右侧奇偶性不等于 x即 x^1的元素个数cnt[x]}returnans}funcmain(){nums:[]int{1,2,3,4}result:countOppositeParity(nums)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-fromtypingimportListdefcount_opposite_parity(nums:List[int])-List[int]:nlen(nums)ans[0]*n cnt[0,0]# cnt[0] 记录右侧偶数个数cnt[1] 记录右侧奇数个数foriinrange(n-1,-1,-1):paritynums[i]1# 当前元素的奇偶性0为偶1为奇ans[i]cnt[parity^1]# 右侧与当前奇偶性不同的元素个数cnt[parity]1returnansif__name____main__:nums[1,2,3,4]resultcount_opposite_parity(nums)print(result)C完整代码如下#includeiostream#includevectorstd::vectorintcountOppositeParity(conststd::vectorintnums){intnnums.size();std::vectorintans(n);intcnt[2]{0,0};// cnt[0] 偶数个数cnt[1] 奇数个数for(intin-1;i0;--i){intparitynums[i]1;// 当前元素的奇偶性0偶1奇ans[i]cnt[parity^1];// 右侧不同奇偶性的元素个数cnt[parity];}returnans;}intmain(){std::vectorintnums{1,2,3,4};std::vectorintresultcountOppositeParity(nums);for(intx:result){std::coutx ;}std::coutstd::endl;return0;}
延伸阅读

更多相关文章

2026/11/22 9:26:13

C++入门利器CFree:轻量级IDE安装配置与实战指南

1. 为什么选择CFree?一个老C开发者的视角 如果你刚开始接触C,或者厌倦了Visual Studio的庞大和复杂配置,想找一个轻量级、开箱即用的环境来写点小项目、刷算法题,那么CFree可能就是你一直在找的那个“老朋友”。它不是当下最时髦的…

2026/11/22 11:08:42

MFC与OpenCV结合开发桌面图像处理应用实战指南

1. 项目概述:为什么是MFCOpenCV?在工业视觉、医疗影像或者安防监控这些领域,我们经常需要开发一个带界面的桌面应用程序,用来实时显示摄像头画面、抓取图像、然后进行一些处理,比如边缘检测、目标识别或者测量。很多开…

2026/11/22 13:07:18

5分钟搞定Axure中文界面:零基础快速汉化终极指南

5分钟搞定Axure中文界面:零基础快速汉化终极指南 【免费下载链接】axure-cn Chinese language file for Axure RP. Axure RP 简体中文语言包。支持 Axure 11、10、9。不定期更新。 项目地址: https://gitcode.com/gh_mirrors/ax/axure-cn 还在为Axure RP的英…

2026/11/22 22:59:46

建筑施工办电工证保姆级教程:避开中介坑,一步到位搞定

建筑施工办电工证保姆级教程:避开中介坑,一步到位搞定 你是不是也遇到过这种情况?找中介办证,结果花了钱没拿到证,还被各种“加钱”套路绕得晕头转向?特别是建筑施工行业的电工证,涉及到施工安全、设备操作、现场管理等关键环节,一旦证没办好,不仅影…

2026/11/22 22:59:46

高中毕业也能考低压电工证理论题库保姆级教程

高中毕业也能考低压电工证理论题库保姆级教程 你是不是学历不高,担心考低压电工证理论题库报不上名?别慌,今天这教程专门为你准备,从报名到拿证,手把手教你搞定,零基础也能行!…

2026/11/22 22:54:45

静海可以考电工证吗网上查询怎么操作

静海可以考电工证吗网上查询怎么操作 工地太忙根本没时间复习考试,你是不是也这样?每天忙得连吃饭时间都没了,更别提抽空准备电工证考试了。别急,今天咱们就来聊聊【静海可以考电工证吗】这个问题,顺便教你怎么在【网上查询】相关信息,帮你省心又省力。…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/22 9:39:14

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/22 5:39:03

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑