(09.23)360笔试ak
两道算法题总共半小时就做完了,反倒是选择题花了40多分钟。不知道今年hc多不多,希望能进面🙏
第一题存钥匙开门,第二题超长序列。
第一题存钥匙。每一天捡到钥匙之后,用一个set存起来,然后查这个set,直到没办法再继续开门,思路还是蛮简单的。
第二题超长序列。主要是考虑内存限制,把每组左右下标作为范围存起来,之后对于需要求值的下标,去遍历所有范围,求异或值即可,时间空间复杂度都是O(n)
第一题存钥匙开门,第二题超长序列。
第一题存钥匙。每一天捡到钥匙之后,用一个set存起来,然后查这个set,直到没办法再继续开门,思路还是蛮简单的。
第二题超长序列。主要是考虑内存限制,把每组左右下标作为范围存起来,之后对于需要求值的下标,去遍历所有范围,求异或值即可,时间空间复杂度都是O(n)
全部评论
大佬可以给个思路吗
第二题不知道为啥测试过了 提交RE。。。
为什么我求出来的op一直是1
第二题有是表达式判断的么![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
异或值什么思路
佬 第二题代码能分享嘛 研究研究 只能ac27 不知道怎么优化
佬 第一题有什么思路吗
相关推荐
点赞 评论 收藏
分享
2024-12-28 15:13
桂林电子科技大学 Web前端 点赞 评论 收藏
分享