吕布奉先
2024-08-23 10:44 腾讯_后台开发(准入职员工)
关注
我有个思路，时间复杂度是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
相关推荐
游卡开奖24人在聊 点赞 评论 收藏
分享
Milky_al：佬比较深的py八股有啥呀，可以分享下吗？
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
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人参与