吕布奉先
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.2W
- 3... 25的兄弟们还在战斗吗？8923
- 4... 从后端的角度聊一聊：2728届想要搞开发的同学现在最应该干什么？8214
- 5... 坐我后面的妹妹被拉走了！！8209
- 6... 毕业照和春招结束代表着我的学生时代落幕了6796
- 7... 好想加班好想加班，啊啊我的钱(っ╥╯﹏╰╥c)5740
- 8... 秋招提前上岸，这个机会真的不错！建议大家冲！4894
- 9... 实习不满意，可以直接拎包就走吗？4819
- 10... 双非大一百度timeline4786
正在热议
更多
# 写给毕业5年后的自己 #
1599次浏览 30人参与
# 上班苦还是上学苦呢？ #
220724次浏览 1308人参与
# 华泰证券Fintech星战营 #
165953次浏览 188人参与
# 职场捅娄子大赛 #
304481次浏览 3057人参与
# 市场营销人求职交流聚集地 #
115779次浏览 1078人参与
# 华为求职进展汇总 #
4630919次浏览 28205人参与
# 如何缓解求职过程中的焦虑？ #
4296次浏览 70人参与
# 如果今天是你的last day，你会怎么度过？ #
20569次浏览 188人参与
# 好好告别我的学生时代 #
21901次浏览 454人参与
# 薪资爆料 #
107653次浏览 1156人参与
# 运营商笔面经互助 #
145211次浏览 1622人参与
# 晒一下我的毕业照 #
25188次浏览 228人参与
# 外包能不能当跳板？ #
31246次浏览 200人参与
# 非技术求职现状 #
424718次浏览 2923人参与
# 简历无回复，你会继续海投还是优化再投？ #
68721次浏览 697人参与
# 你的实习什么时候入职 #
248233次浏览 1889人参与
# 记录实习开销 #
15727次浏览 107人参与
# 我是XXX，请攻击我最薄弱的地方 #
26653次浏览 256人参与
# 宇通求职进展汇总 #
19852次浏览 162人参与
# 运营来爆料 #
43387次浏览 323人参与
# 00后45度躺现状 #
93783次浏览 488人参与