吕布奉先
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道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么3.1W
- 2... 我的校园恋爱正式结束了1.1W
- 3... 25的兄弟们还在战斗吗？1.0W
- 4... 坐我后面的妹妹被拉走了！！9540
- 5... 从后端的角度聊一聊：2728届想要搞开发的同学现在最应该干什么？8280
- 6... 毕业照和春招结束代表着我的学生时代落幕了6992
- 7... 双非大一百度timeline6055
- 8... 好想加班好想加班，啊啊我的钱(っ╥╯﹏╰╥c)5673
- 9... 秋招提前上岸，这个机会真的不错！建议大家冲！4816
- 10... 26届找不到暑期实习也不必太焦虑！！！！4650
正在热议
更多
# 写给毕业5年后的自己 #
1619次浏览 30人参与
# 上班苦还是上学苦呢？ #
220764次浏览 1308人参与
# 华泰证券Fintech星战营 #
166207次浏览 188人参与
# 职场捅娄子大赛 #
304935次浏览 3064人参与
# 市场营销人求职交流聚集地 #
115798次浏览 1078人参与
# 华为求职进展汇总 #
4631451次浏览 28206人参与
# 如何缓解求职过程中的焦虑？ #
4340次浏览 71人参与
# 如果今天是你的last day，你会怎么度过？ #
20590次浏览 188人参与
# 好好告别我的学生时代 #
22258次浏览 456人参与
# 薪资爆料 #
107678次浏览 1156人参与
# 运营商笔面经互助 #
145219次浏览 1622人参与
# 晒一下我的毕业照 #
25223次浏览 230人参与
# 外包能不能当跳板？ #
31255次浏览 200人参与
# 非技术求职现状 #
424752次浏览 2923人参与
# 简历无回复，你会继续海投还是优化再投？ #
68917次浏览 697人参与
# 你的实习什么时候入职 #
248322次浏览 1889人参与
# 记录实习开销 #
15898次浏览 107人参与
# 我是XXX，请攻击我最薄弱的地方 #
26659次浏览 256人参与
# 宇通求职进展汇总 #
19852次浏览 162人参与
# 运营来爆料 #
43392次浏览 323人参与
# 00后45度躺现状 #
93997次浏览 488人参与