关注
点赞大佬
查看原帖
1 评论
相关推荐
08-25 17:07
无锡职业技术学院 C++ 点赞 评论 收藏
分享
09-04 19:09
北京信息科技大学 硬件开发 点赞 评论 收藏
分享
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是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 学信网能看师兄师姐就业去向了 #
57875次浏览 163人参与
# 软件开发薪资爆料 #
1452943次浏览 16609人参与
# 海能达校招 #
19109次浏览 284人参与
# 找不到实习会影响秋招吗 #
902147次浏览 10740人参与
# 无实习如何秋招上岸 #
537216次浏览 6881人参与
# 你都收到了哪些公司的感谢信? #
138927次浏览 1858人参与
# 阿里云管培生,25届技术冲 #
9454次浏览 123人参与
# 许愿池 #
149602次浏览 2135人参与
# 国央企笔面经互助 #
5163次浏览 49人参与
# 机械人,你最希望上岸的公司是? #
41237次浏览 1045人参与
# 如果校招重来我最想改变的是 #
150236次浏览 2157人参与
# 晒一晒我的offer #
6134744次浏览 76521人参与
# 视觉/交互/设计工作体验 #
12492次浏览 170人参与
# 你还有多少年退休? #
3244次浏览 41人参与
# 应届生应该先就业还是先择业 #
25883次浏览 183人参与
# 你觉得比亚迪今年还有春招吗? #
81397次浏览 511人参与
# 正在实习的你,几点下班 #
40939次浏览 321人参与
# 机械人怎么评价今年的华为 #
116776次浏览 898人参与
# 平台or薪资 硬件uu更看重哪个 #
59611次浏览 374人参与
# 双非本科求职如何逆袭 #
364496次浏览 4852人参与
# 正在实习的碎碎念 #
1106597次浏览 12014人参与
# 选了这个offer,你有没有后悔? #
211727次浏览 1986人参与