网易雷火,秋招一面

这个算法题蛮有意思的
提示之下才写出来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是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
10 回复 分享
发布于 2024-08-23 10:44 湖北
这个是力扣每日一题上的吧 前段时间刚遇到
4 回复 分享
发布于 2024-08-23 00:04 江苏
感谢分享
4 回复 分享
发布于 2024-08-22 23:28 黑龙江
前缀和数组,定义:prefix[0] = 1,pre[i] += nums[i] ^ nums[i-1] & 1,i > 1 表示,只要第i个数和前一个数奇偶性不同,则第I个数为1 后面的就是求区间和了,O1秒了 只要区间和等于区间长度,则ok 否则不ok
2 回复 分享
发布于 2024-08-23 09:25 浙江
遍历数组,找到每一段特殊数组,标记为0123456… 如果j-i=arr[j]-arr[i]说明i…j是特殊数组
1 回复 分享
发布于 2024-09-01 09:45 湖南
编码然后用前缀和?不知道是不是,第一反应
1 回复 分享
发布于 2024-08-26 15:56 上海
学到了感谢
1 回复 分享
发布于 2024-08-24 17:31 广东
可以可以
点赞 回复 分享
发布于 2024-09-18 13:03 湖北

相关推荐

牛客73617529...:无端端被你骂一句
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
15
59
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务