RykerFeng level
获赞
1182
粉丝
359
关注
69
看过 TA
1.2W
门头沟学院
2025
前端开发其它
IP属地:湖北
Not being an asshole.
私信
关注
09-01 09:27
已编辑
门头沟学院 前端开发其它
0 点赞 评论 收藏
分享
这个算法题蛮有意思的提示之下才写出来on,之前都是写的on2
吕布奉先:我有个思路,时间复杂度是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是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
0 点赞 评论 收藏
分享
Paksan:楼主面了几轮呢
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务