查看3道真题和解析0 点赞 评论 收藏
分享
查看2道真题和解析0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
吕布奉先:我有个思路,时间复杂度是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是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
查看2道真题和解析0 点赞 评论 收藏
分享
查看5道真题和解析0 点赞 评论 收藏
分享
查看6道真题和解析0 点赞 评论 收藏
分享
查看12道真题和解析0 点赞 评论 收藏
分享
查看9道真题和解析0 点赞 评论 收藏
分享
查看4道真题和解析0 点赞 评论 收藏
分享
查看16道真题和解析0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了:
