网易雷火,秋招一面

这个算法题蛮有意思的
提示之下才写出来on,之前都是写的on2

#九月投秋招是不是太晚了?##24届秋招同行攻略分享##你的秋招进行到哪一步了#
全部评论
我有个思路,时间复杂度是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是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
8 回复 分享
发布于 08-23 10:44 湖北
感谢分享
4 回复 分享
发布于 08-22 23:28 黑龙江
天翼云科技有限公司
校招火热招聘中
官网直投
这个是力扣每日一题上的吧 前段时间刚遇到
4 回复 分享
发布于 08-23 00:04 江苏
前缀和数组,定义:prefix[0] = 1,pre[i] += nums[i] ^ nums[i-1] & 1,i > 1 表示,只要第i个数和前一个数奇偶性不同,则第I个数为1 后面的就是求区间和了,O1秒了 只要区间和等于区间长度,则ok 否则不ok
2 回复 分享
发布于 08-23 09:25 浙江
感谢分享
2 回复 分享
发布于 08-26 17:10 广东
学到了感谢
1 回复 分享
发布于 08-24 17:31 广东
编码然后用前缀和?不知道是不是,第一反应
1 回复 分享
发布于 08-26 15:56 上海
前缀和 求区间和是否为0 正数1 负数-1
1 回复 分享
发布于 08-31 23:35 上海
遍历数组,找到每一段特殊数组,标记为0123456… 如果j-i=arr[j]-arr[i]说明i…j是特殊数组
1 回复 分享
发布于 09-01 09:45 湖南

相关推荐

09-06 15:36
已编辑
吉林大学 嵌入式软件开发
(面试小插曲,提前10min进会议室等,面试官5min后到没选择直接开始,鬼使神差直接call他,给我挂了😠,就不应该call的,有点尴尬)说实话面游戏测试挺忐忑的😂没怎么接触过回忆版面经游戏测试方法(单元测试、集成测试等)集成测试和功能测试区别(答得挺含糊)用例设计方法(等价类、边界值等)遇到过的游戏bug(说了法环卡复活拿仿生泪滴造成前期骨灰无法召唤)玩过的游戏(法环、星露谷、街霸六、天天酷跑、王者荣耀)分别都玩了多长时间(法环50+ 星露谷30+ 街霸20+)宝箱开宝石碎片0.9,开宝石0.1,设计测试用例(频率统计概率,分别设计用例统计频率)有进行相关测试学习吗?怎么学的?(b站、youtube、书籍)微信发红包(0,200],边界值设计(上点0  200   离点1   201   内点100)游戏类型(fps即答,rpg拿捏,mmo不会,slg模拟战略被我弄成了策略培养😭),每种游戏面试官还叫举个栗子,都还算能说出来,游戏玩少了。项目有个聊天室,项目情况,为什么用tcp,设计过程遇到的难点。游戏开发主要的技术了解吗?(不了解)平时学习方法(算法书籍刷题)这么学,怎么会想投测试不投开发?(测试可能更轻松,不想投开发,压力大,其实就是太菜😭)总体来说尽力了,其他就交给运气吧。 #牛客创作赏金赛#
点赞 评论 收藏
分享
12 56 评论
分享
牛客网
牛客企业服务