9.19网易笔试题思路讨论

本帖旨在讨论思路,每次做完笔试不会的还是不会希望大佬们可以讲讲自己ac的思路


第一题,不会。没有找到最少的方法
第二题,暴力求解,把乘法转化为除法,从小到大求最小能整除的数即可
第三题,感觉像是最小编辑距离,但是题目不是要求把A转化为B,而是A包含B即可 没思路放弃
第四题抄手
第四题,暴力(会超时),求等比数列的和最多项数,公比越小就项数越多,于是公比从而二开始尝试求和,直到能找到相等,输出项数和公比#网易#
全部评论
1:看B转R与R转B的次数比较,次数多的那个+1就是答案,ac100% 2:等效于一个数最多拆成多少个素数,ac100% 3:dp最小距离,ac100% 4:用等比数列求和公式,并且用数组存每个q变,n变的中间值,类似于空间换时间,不用每个数都经历 q = 2,n = 1这样的过程,ac100%
4 回复
分享
发布于 2021-09-19 17:18
我第三题滑动窗口 暴力过了
3 回复
分享
发布于 2021-09-19 17:19
乐元素
校招火热招聘中
官网直投
第四题我感觉对的啊,测试用例过了,调试直接给我通过率0
1 回复
分享
发布于 2021-09-19 17:15
第三题我感觉也是编辑距离但是还是没搞出来,我感觉测试样例中:Acamer中的这个 a=>A和A=>M这个操作可能和编辑距离不一样
点赞 回复
分享
发布于 2021-09-19 17:16
第二题我dfs分别乘2、乘3,但只过了9%😓
1 回复
分享
发布于 2021-09-19 17:17
和你的题好像是一样的,第一题是涂颜色,给“BBRBRRB”这种字符串。a了前两道,第三道不会,骗了测试用例,第四道等比数列的做出来了,本地可以正常求解,但是考试运行环境通过率为0,查了好久不知道为啥
点赞 回复
分享
发布于 2021-09-19 17:18
第一题直接遍历一遍,最小段+1就行了
2 回复
分享
发布于 2021-09-19 17:18
第三题我直接暴力 5个字符5个字符的提取出来 然后和AcMer对比看是需要转换多少 判断写了一大堆
2 回复
分享
发布于 2021-09-19 17:19
第一题涂油漆首先遍历,蓝色(num1)和红色(num2)油漆的块数(如果连在一起就算一块),同时记录蓝红和红蓝(num3)转变次数,然后min(num1+1,num2+1,num3)
1 回复
分享
发布于 2021-09-19 17:19
第二题暴力能够直接全部通过吗? 第一题就是,无论相连的有多少个相同颜色的都只看做一个。比如说RBBRRBR转换为RBRBR,R三个大于B两个,所以就先把所有涂红,再涂蓝。也就是2+1次。
点赞 回复
分享
发布于 2021-09-19 17:20
第三题最长公共子序列
点赞 回复
分享
发布于 2021-09-19 17:29
https://www.nowcoder.com/discuss/751009?source_id=profile_create_nctrack&channel=-1 我的思路,第四题只能过70%
点赞 回复
分享
发布于 2021-09-19 17:44
暴力过了3.6。。
点赞 回复
分享
发布于 2021-09-19 19:29
我过了三道半,今天一查笔试未通过。。。
点赞 回复
分享
发布于 2021-09-25 11:12

相关推荐

头像
03-13 15:53
Java
点赞 评论 收藏
转发
1 4 评论
分享
牛客网
牛客企业服务