网易雷火
今天做网易雷火笔试题,感觉好难,一道题都没做上来,0.5,0.25,0,0,有没有大佬可以在评论区分享一下思路?
全部评论

我也是没写出来,0.23, 0.95, 0 , 0.6,最后一题直接输出max(起点,终点)就有0.6笑死了
第一题纯暴力0.65,第二题忘记了怎么处理数据,第三题没看,感觉像模拟,第三题就写了个dfs框架,笑死,过不了一点,


没事,我手机到后面没电关机了二十分钟,不知道会不会被判作弊,绷不住
我一题都不会
排序 背包 模拟 二分+bfs
我第三题模拟出来了样例没点问题不知道为什么0%
,就是个模拟我不知道哪里出错了
0.65 1 1 0 dfs写不出来直接放了 居然还可以直接输出例题拿0.6啊 我都不知道
求思路
服了迟到了一小时0.65 0.98 0 0,第三题感觉不难,再给我一小时就做出来了
排序滑动窗口,一维完全背包,模拟,二分答案+bfs。AK了

第一题拆分数组,第二题动态规划,第三题零蛋,第四题二分查找加优先队列,应该有更好的解决方法

1.差分 2.完全背包 3.纯模拟 4.没想出正解,纯贪心 + bfs 过了0.72
排序,(类似leetcode)爬楼梯,纯模拟,并查集+优先队列
0.6 0.38 1 0.02


1.排序+滑动窗口,2.动态规划(背包),3.纯模拟,4.广搜,队列用优先队列
已寄
排序,完全背包,模拟,并查集
相关推荐

点赞 评论 收藏
分享