08-22 21:14 门头沟学院 前端开发其它 发布于北京
关注
全部评论
吕布奉先
百度_后台开发(实习员工)
我有个思路，时间复杂度是O(n)，空间复杂度O(1)。遍历题目给的数组，如果当前数字和左边的数字奇偶不一，则取前面的值；反之，取前面的值➕1。例子1：3 6 7 0 得到数组1 1 1 1。例子2: 3 5 6 8 得到数组1 2 2 3 查询时判断fromi和toi是不是相同就知道是不是同一个奇偶区间了。空间复杂度为O1是因为可以在原数组上做修改，拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的，我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
三七互娱校招部HR_主页内推
三七互娱_人力资源管理_HR(准入职员工)
感谢分享
Moca1643
南京大学 Java
这个是力扣每日一题上的吧 前段时间刚遇到
一个老窝瓜
门头沟学院 golang
前缀和数组，定义：prefix[0] = 1，pre[i] += nums[i] ^ nums[i-1] & 1，i > 1 表示，只要第i个数和前一个数奇偶性不同，则第I个数为1 后面的就是求区间和了，O1秒了 只要区间和等于区间长度，则ok 否则不ok
GawrGura
湖南中医药大学 C++
学到了感谢
说这不是bug的布莱克很不想上网课
门头沟学院 C++
编码然后用前缀和？不知道是不是，第一反应
只会哈哈哈哈哈哈的Cc
门头沟学院 Java
前缀和 求区间和是否为0 正数1 负数-1
躺平了777
中南林业科技大学 Java
遍历数组，找到每一段特殊数组，标记为0123456… 如果j-i=arr[j]-arr[i]说明i…j是特殊数组
蓝雨天
兰州文理学院 Java
可以可以
相关推荐
字节跳动一面801人在聊
查看15道真题和解析 点赞 评论 收藏
分享