首页 > 20220927蚂蚁笔试开发方向
头像
Fishhhh
编辑于 2022-09-27 20:55 广东
+ 关注

20220927蚂蚁笔试开发方向

20220927蚂蚁笔试开发方向
求第一题思路,我可以提供第二第三题思路。
第一题大概描述:
用1-n这n个数组成一个数组a,要求对于数组中每一个元素a[i], i + a[i]都不是质数
给定n,输出一个可能的数组。

--------
第二题我的思路就是用map记录一下每个数的个数,用set维护有哪些数存在,然后从小到大遍历所有的数,冲突的数往后挨个放置,同时更新set。注意放置的时候不要重复遍历,从上次放置的位置的后一个位置开始遍历。注意用long long,不用long long只能过80%

-------
第三题我的思路和暴力模拟差不多,每次q更新地图状态,但是注意维护每个格子上次状态更新的时间点,这样每次q只要更新9个格子就可以。如果每次q更新n*m所有格子的话,只能过67%,其他超时

全部评论

(25) 回帖
加载中...
话题 回帖