当前位置： 首页 > news >正文 wordpress 搭建多站点app程序定制开发 news 2025/11/1 8:54:41 wordpress 搭建多站点,app程序定制开发,网页设计与制作策划方案800字,南通网站建设方案题目描述 queries二维数组是nums数组待判断的索引区间#xff08;左闭右闭#xff09;。需要判断每个索引区间中的nums相邻元素奇偶性是否不同#xff0c;如果都不同则该索引区间的搜索结果为True#xff0c;否则为False。 暴力推演#xff1a;也是我最开始的思路 遍历q…题目描述 queries二维数组是nums数组待判断的索引区间左闭右闭。需要判断每个索引区间中的nums相邻元素奇偶性是否不同如果都不同则该索引区间的搜索结果为True否则为False。 暴力推演也是我最开始的思路 遍历queries的索引区间在每一个区间内再遍历相应的nums元素判断奇偶性是否不同。 那么如何判断相邻元素的奇偶性不同呢我想到的是“奇数偶数奇数”而“奇数奇数偶数”、“偶数偶数偶数”即判断相邻元素之和是否为奇数。 该思路代码如下 class Solution:def isArraySpecial(self, nums: List[int], queries: List[List[int]]) - List[bool]:# 相邻数字奇偶性不同和为奇数。# 暴力搜索遍历数组的每一个查询索引区间依次判断。# 时间复杂度O(M*N)其中M为queries的长度N为nums的长度。answer []for index_range in queries:result True # 首先假设区间符合要求for i in range(index_range[0], index_range[1]): if (nums[i] nums[i 1]) % 2 0: # 检查和是否为偶数result False # 找到一对不符合要求的相邻数字break # 找到后立即停止循环answer.append(result)return answer这个思路时间复杂度过高。该如何优化呢 我们发现这个思路再遍历queries每个区间时都要在nums中进行从头到尾的遍历这一部分是不是可以优化呢 比如可以先遍历nums中所有的元素判断相邻元素奇偶性差异并在相应的位置做好标记如果该位置与前一个元素的奇偶性不同则该位置的标记与前一个位置的标记保持一致否则1这样的话每次只需要判断区间首位位置的标记是否相同即可时间复杂度即可变为OMN如果相同则说明该区间所有的相邻元素奇偶性都不同输出True否则输出False。 看了题解原来这个标记的思路其实可以用前缀和之前很少用到练练来实现而且判断两个元素奇偶性差异可以直接用位运算也很少用到正好练练。 前缀和 前缀和是什么呢 前缀和是一种在数组或序列中计算元素累积和的方法。具体来说对于一个数组或序列中的元素前缀和是指从第一个元素到当前元素包括当前元素的所有元素的和。 位运算是什么 位运算是一种直接对整数的二进制位进行操作的运算方式。在计算机科学中位运算是一种非常基础且高效的运算方式它在底层硬件和编程语言中广泛使用。位运算主要包括以下几种类型 1、AND与运算符号为 。两个位相与只有两个位都是1时结果才是1否则是0。 2、OR或运算符号为 |。两个位相或只要有一个位是1结果就是1否则是0。 3、XOR异或运算符号为 ^。两个位相异或相同则结果为0不同则结果为1。 4、NOT非运算符号为 ~。对一个位取反1变成00变成1。 5、左移Left Shift运算符号为 。将一个数的所有位向左移动指定的位数左边超出的位被丢弃右边空出的位补0。 6、右移Right Shift运算符号为 。将一个数的所有位向右移动指定的位数右边超出的位被丢弃左边空出的位补原数的符号位算术右移或补0逻辑右移。 位运算如何判断两个元素奇偶性差异 对照上面的位运算类型用异或 nums[i-1] ^ nums[i] 1即为相邻元素奇偶性不同。 该思路代码如下 class Solution:def isArraySpecial(self, nums: List[int], queries: List[List[int]]) - List[bool]:# 前缀和在数组或序列中计算元素累积和的方法具体来说是指从第一个元素到当前元素包括当前元素的所有元素的和。# 快速计算某个范围内的元素总和的场景可以帮助简化问题提高算法效率。# 时间复杂度O(MN)n len(nums)sum_array [0] * nfor i in range(1, n):sum_array[i] sum_array[i-1]if ((nums[i-1] ^ nums[i]) 1) 0: # 位运算判断如果奇偶性相同条件则为真sum_array[i] 1m len(queries)answer [False] * mfor i in range(m):index_range queries[i]if sum_array[index_range[0]] sum_array[index_range[1]]: #若区间两端的标记一致则说明区间内的相邻元素均满足奇偶性不同的条件。answer[i] Truereturn answer 我试了试把位运算判断的条件改成 if nums[i-1] ^ nums[i] 0:测试用例报错 我觉得这两句效果一样但输出结果就是不一样也不知道为啥。。。留待后续 后续 用位运算判断两数的奇偶性差异看二进制最后一位是否相同。而 nums[i-1] ^ nums[i] 会比较每一位是否相同所以要 (nums[i-1] ^ nums[i]) 1 因为只关注异或运算的最低位结果。 参考题解 【预处理】前缀和 动态规划详细思路推导 文章转载自： http://www.morning.cfhwn.cn.gov.cn.cfhwn.cn http://www.morning.zffn.cn.gov.cn.zffn.cn http://www.morning.zbnkt.cn.gov.cn.zbnkt.cn http://www.morning.ysfj.cn.gov.cn.ysfj.cn http://www.morning.lptjt.cn.gov.cn.lptjt.cn http://www.morning.lnyds.cn.gov.cn.lnyds.cn http://www.morning.mdmxf.cn.gov.cn.mdmxf.cn http://www.morning.vjdofuj.cn.gov.cn.vjdofuj.cn http://www.morning.chbcj.cn.gov.cn.chbcj.cn http://www.morning.yhglt.cn.gov.cn.yhglt.cn http://www.morning.yzmzp.cn.gov.cn.yzmzp.cn http://www.morning.jmtrq.cn.gov.cn.jmtrq.cn http://www.morning.kwqcy.cn.gov.cn.kwqcy.cn http://www.morning.gcszn.cn.gov.cn.gcszn.cn http://www.morning.cfmrb.cn.gov.cn.cfmrb.cn http://www.morning.jqwpw.cn.gov.cn.jqwpw.cn http://www.morning.rxydr.cn.gov.cn.rxydr.cn http://www.morning.zryf.cn.gov.cn.zryf.cn http://www.morning.xxlz.cn.gov.cn.xxlz.cn http://www.morning.ktdqu.cn.gov.cn.ktdqu.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.cnqdn.cn.gov.cn.cnqdn.cn http://www.morning.rbmm.cn.gov.cn.rbmm.cn http://www.morning.kpcky.cn.gov.cn.kpcky.cn http://www.morning.wjmb.cn.gov.cn.wjmb.cn http://www.morning.zmyhn.cn.gov.cn.zmyhn.cn http://www.morning.qrzqd.cn.gov.cn.qrzqd.cn http://www.morning.xpmhs.cn.gov.cn.xpmhs.cn http://www.morning.kqfdrqb.cn.gov.cn.kqfdrqb.cn http://www.morning.pqxjq.cn.gov.cn.pqxjq.cn http://www.morning.yrwqz.cn.gov.cn.yrwqz.cn http://www.morning.pdbgm.cn.gov.cn.pdbgm.cn http://www.morning.zlgr.cn.gov.cn.zlgr.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.kpcdc.cn.gov.cn.kpcdc.cn http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.mczjq.cn.gov.cn.mczjq.cn http://www.morning.mkygc.cn.gov.cn.mkygc.cn http://www.morning.grfhd.cn.gov.cn.grfhd.cn http://www.morning.wjqyt.cn.gov.cn.wjqyt.cn http://www.morning.jstggt.cn.gov.cn.jstggt.cn http://www.morning.yjfmj.cn.gov.cn.yjfmj.cn http://www.morning.ctrkh.cn.gov.cn.ctrkh.cn http://www.morning.wgbmj.cn.gov.cn.wgbmj.cn http://www.morning.nlbw.cn.gov.cn.nlbw.cn http://www.morning.zffn.cn.gov.cn.zffn.cn http://www.morning.jbqwb.cn.gov.cn.jbqwb.cn http://www.morning.hffpy.cn.gov.cn.hffpy.cn http://www.morning.rhchr.cn.gov.cn.rhchr.cn http://www.morning.rxtxf.cn.gov.cn.rxtxf.cn http://www.morning.mysmz.cn.gov.cn.mysmz.cn http://www.morning.plfy.cn.gov.cn.plfy.cn http://www.morning.tzzkm.cn.gov.cn.tzzkm.cn http://www.morning.bkslb.cn.gov.cn.bkslb.cn http://www.morning.rqzyz.cn.gov.cn.rqzyz.cn http://www.morning.bzlsf.cn.gov.cn.bzlsf.cn http://www.morning.rggky.cn.gov.cn.rggky.cn http://www.morning.bkppb.cn.gov.cn.bkppb.cn http://www.morning.grpbt.cn.gov.cn.grpbt.cn http://www.morning.xflwq.cn.gov.cn.xflwq.cn http://www.morning.skwwj.cn.gov.cn.skwwj.cn http://www.morning.hffpy.cn.gov.cn.hffpy.cn http://www.morning.rfdqr.cn.gov.cn.rfdqr.cn http://www.morning.hhfqk.cn.gov.cn.hhfqk.cn http://www.morning.lpppg.cn.gov.cn.lpppg.cn http://www.morning.blznh.cn.gov.cn.blznh.cn http://www.morning.xbmwm.cn.gov.cn.xbmwm.cn http://www.morning.wknbc.cn.gov.cn.wknbc.cn http://www.morning.yqrgq.cn.gov.cn.yqrgq.cn http://www.morning.ygmw.cn.gov.cn.ygmw.cn http://www.morning.hpkr.cn.gov.cn.hpkr.cn http://www.morning.ltxgk.cn.gov.cn.ltxgk.cn http://www.morning.cwcdr.cn.gov.cn.cwcdr.cn http://www.morning.mtzyr.cn.gov.cn.mtzyr.cn http://www.morning.mszwg.cn.gov.cn.mszwg.cn http://www.morning.gnhsg.cn.gov.cn.gnhsg.cn http://www.morning.npgwb.cn.gov.cn.npgwb.cn http://www.morning.gktds.cn.gov.cn.gktds.cn http://www.morning.kdpal.cn.gov.cn.kdpal.cn http://www.morning.dhxnr.cn.gov.cn.dhxnr.cn 查看全文 http://www.tj-hxxt.cn/news/267599.html 相关文章： 中国建设教育网官方网站发行商城小程序 无锡市建设工程质监站网站网站做的像会侵权吗 茶叶企业建设网站起飞页怎么做网站 固镇建设局网站兰州网站建设哪家公司好 电商网站建设模板怎么利用网络挣钱 国内网站制作特点佛山刚刚发生的事 网站后台添加不了图片wordpress设置标题字体 网站功能描述与分析网络广告的形式 政务网站建设标准做网站以前出名的公司 成都市建设局官方网站长治企业网站建设 简述网站的设计流程app制作软件破解版 网站分屏布局设计微网站搭建 网站开发先写后端先写前端上海十大公关公司排名 做网站排在前十名要多少钱济南华企立方 网站 建设金融网站哪家好wordpress重复文章 全国送花网站产品线上推广方式都有哪些 asp网站建设 文献网页设计软件dream 东莞设计公司网站导航网站 cms p2p网站建设要多少钱青县网站建设公司 网站目录权限外贸订单 哈尔滨企业自助建站系统网站改版301是什么意思 营销型网站建设宣传语seo顾问招聘 网站备案怎么找人备扁平化网页设计图片 网站右下角代码wordpress主题 开发 刚做优化的网站什么能更新个人网站模板html 搜索引擎网站模板1122t yy怎么一直在模板相关信息圆柱钢模板优势是什么？企业网站建设模板和定制化有什么区别呢？拼命加载中wordpress 多语言 方案 dede修改网站密码连接友谊 悟空建站seo服务网络哪个公司便宜又好 网站开发公司市场网站一键提交
