关注
我有个思路,时间复杂度是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
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
295190次浏览 2891人参与
# 晒一下我的毕业照 #
21650次浏览 175人参与
# 华泰证券Fintech星战营 #
164034次浏览 185人参与
# 华为求职进展汇总 #
4621816次浏览 28157人参与
# 好好告别我的学生时代 #
12428次浏览 250人参与
# 一人一个landing小技巧 #
52878次浏览 861人参与
# 互联网行业现在还值得去吗 #
16212次浏览 54人参与
# 2025,我想...... #
47455次浏览 450人参与
# 如何缓解求职过程中的焦虑? #
2575次浏览 32人参与
# 运营来爆料 #
42558次浏览 320人参与
# 00后45度躺现状 #
92278次浏览 470人参与
# 简历无回复,你会继续海投还是优化再投? #
67055次浏览 691人参与
# 机械人,签完三方你在忙什么? #
48032次浏览 211人参与
# 租房前辈的忠告 #
166892次浏览 6335人参与
# 节后第一天上班,我的精神状态 #
8567次浏览 73人参与
# 嵌入式岗知多少 #
38600次浏览 425人参与
# 如何KTV领导 #
54662次浏览 410人参与
# 记录实习开销 #
10030次浏览 70人参与
# 应届生应该先就业还是先择业 #
105433次浏览 623人参与
# 来聊聊机械薪资天花板是哪家 #
121455次浏览 735人参与
# 你的秋招第一面感觉怎么样 #
69371次浏览 554人参与