携程笔试9.7

a了2.15
第一题回溯全排列,最后两数和为质数剪枝
第二题不会直接暴力过了5%
第三题+1,-1,统计小的和大的返回max
第四题好串,刚开始直接暴力超时了,最后想到思路了,调不出来了,过了10%
😴😴
全部评论
终于有人和我一样了 外面全是ak大哥 我瑟瑟发抖
4 回复 分享
发布于 2023-09-07 22:21 上海
第四题弄个数组,第0位是0就存1,是1就存0,碰到1就减1,碰到0就加1,减1不能小于0,最后把整个数组加起来就行了
点赞 回复 分享
发布于 2023-09-08 13:43 江西
同2.15希望能进面😭😭😭
点赞 回复 分享
发布于 2023-09-08 09:57 上海
第一题看见数据范围 1到10就知道简单题了,大不了我给他打表😅
点赞 回复 分享
发布于 2023-09-08 09:32 浙江
能看下第三题吗佬
点赞 回复 分享
发布于 2023-09-08 00:44 天津
我超,忘了第一题排完n个数之前就可以剪枝了,感谢分享
点赞 回复 分享
发布于 2023-09-08 00:28 北京

相关推荐

牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞 评论 收藏
分享
都送什么礼物吗?如果送的话,价格大概都是多少?辛苦大家给个参考啦!
牛客73617529...:要送就送那种没必要买又很贵的,假设一个打瓦的显示屏 鼠标 键盘都很贵,你送这些突出不了价值,直接送一个很贵的鼠标垫包记住你的。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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