关注
我有个思路,时间复杂度是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是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
查看原帖
10 1
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
298823次浏览 2984人参与
# 上班苦还是上学苦呢? #
220161次浏览 1301人参与
# 华泰证券Fintech星战营 #
164664次浏览 186人参与
# 写给毕业5年后的自己 #
1094次浏览 22人参与
# 如何缓解求职过程中的焦虑? #
3422次浏览 60人参与
# 华为求职进展汇总 #
4625757次浏览 28177人参与
# 好好告别我的学生时代 #
15957次浏览 338人参与
# 晒一下我的毕业照 #
23298次浏览 199人参与
# 简历无回复,你会继续海投还是优化再投? #
67666次浏览 693人参与
# 互联网行业现在还值得去吗 #
16581次浏览 54人参与
# 2025,我想...... #
47891次浏览 459人参与
# 节后第一天上班,我的精神状态 #
8968次浏览 80人参与
# 运营来爆料 #
42857次浏览 320人参与
# 记录实习开销 #
12539次浏览 96人参与
# 00后45度躺现状 #
92585次浏览 478人参与
# 考公VS就业,你怎么选? #
57915次浏览 388人参与
# 来聊聊机械薪资天花板是哪家 #
121769次浏览 736人参与
# 机械人,签完三方你在忙什么? #
48390次浏览 211人参与
# 如何KTV领导 #
55093次浏览 413人参与
# 租房前辈的忠告 #
167380次浏览 6343人参与
# 嵌入式岗知多少 #
38985次浏览 425人参与